Pues yo me he hecho un fondo de pantalla (para tres escritorios) y me ha quedado niquelado con las medidas que explican más arriba. Exactamente le puse al Photoshop: "980x800"; y va de lujo. Será porque tengo tres escritorios y me ocupa los tres... No lo sé. Pero es una opción.
EDIT: Acabo de desactivarle la opción de "deslizar wallpaper" al ADW EX y se me queda igualmente centrado y bien puesto.