El problema es que rompes la relación entre la altura y la anchura de la foto al ponerle la resolución de tu escritorio. Tienes varias soluciones, cuando cambies las dimensiones poner unas que (nueva anchura foto)/(nueva altura foto)=(anchura actual)/(altura actual) es cosa de coger la calculadora e ir probando, redimensionarlas con un programa que te permita hacerlo conservando la relación (gimp, photoshop, picasa), o redimensionarlas usando el image resizer que va con las powertoys de windows que directamente te las redimensiona a varias resoluciones de escritorio conservando la relación (800x600,1024x768...)
