Los fondos de pantalla originales para la Desire suelen ser de 959x799, 958x850 o 960x800 según algunas imágenes que tengo guardadas en el PC.
Prueba a recortar las imágenes que quieres a una de esas medidas, yo concretamente probaría con la de 960x800 y a ver si dejan de perderte calidad.
Seguramente la cosa esta en que Android trata de alguna manera las imagenes a recortar perdiendo calidad, algo que las CM7 pueden tener mejorado por tratarse de un source tweakeado y optimizado en algunos aspectos
