Photoshop
Fireworks
Entra aqui:
http://lawebdelprogramador.com
Busca Cursos y bajate la tutoria de alguno de estos programas.
Te recomiendo que no le aumentes mucho a tu foto la resolución.
Si la bajaste de internet deberas retocarla. Para ello te recomiendo el Photoshop.
Si es una foto impresa y la vas a scannear dale a la Resolución 600 dpi y a todo color (si lo es)
Luego en dicho programa le bajas la resolución y el tamaño.
Si es para imprenta:
300 DPI
Si es para internet 72 DPI
suerte