Hola Astur,
Si utilizas windows xp , puede utilizar el programa paint, para redimensionar la imagen,pinchas en expandir /contraer y si tienes una fotos de 2 o 3 megas , la contraes al 25% por ejemplo, la imagen perdera su tamaño quedando en unos 200kb, y ya podras subirla sin problemas.
Es la forma más rapida y sencilla.
un saludo.
Santi