Para mí lo más útil es photoshop. Y no es demasiado dificil usar las opciones de tamaño (tanto dimensiones como peso). Eso sí, si quieres algo gratuiton tendrá que ser otro.
en photoshop, archivo, save for web, para renderizar la imagen al tamaño adecuado
neosynth74, por si quieres otra opciòn gratuita y bien sencilla bajate este programa, aunque sea por 30 días, para lo que quieres te irá:
"ANIMATION SHOP 3"