Yo creo que lo mejor es cambiarle el tamaño, la reduces hasta que ocupe más o menos el hueco del msn y seguro que quitas muchos KB.
Si todavia pasa de 150KB puedes hacer tambien lo que comenta hipervisor, pero reduciendo el tamaño no vas a perder colores.
Lo puedes hacer con el photo editor de office o cualquier otro programa de retoque.
PD: Creo que esto iria mejor en PC-General.