Hola: Ya hemos publicado en varias ocasiones algun hilo sobre ésto, pero que no tengas que molestarte es buscar, te diré que si eres usuario de photoshop, puedes redimensionarla utilizando la opción "Guardar para web" Indicale un tamaño de 800 pixeles en el lado más grande de la imagen y luego, revisa la calidad hasta que la copia te dé menos de 128 kb.
Por otra parte, puedes usar un programa gratuito que encontrarás en Google con la entrada: FSResizer31.
Jesus tambien propuso una solución alternativa: Subir las fotos a tu biografía de Facebook y descargarlas inmediatamente. Ya estarán dimensionadas.
Espero haberte ayudado....