Con los que he probado son de 480x800 y me obliga a redimensionar la imágen.
Incluso con las cuatro imágenes que vienen de muestra en la galería me pasa lo mismo.
Y claro al coger solo una porción el wallpaper queda mal.
EDITO: He encontrado una app llamada Backgrounds que tiene buenos wallpapers y justos a la medida para el galaxy, así que problema solucionado
