Si tienes Fireworks puedes modificar el tamaño del lienzo, y despues guardar la imagen a través de Exportar. Es el editor que suelo utilizar yo, ya que al hacer más pequeña una imagen ésta sigue pareciéndose mucho a la original, sin perder apenas calidad.