La taille des photos qui sortent de l'appareil sont toutes les mêmes.
Après quelques fois les photos sont réduites pour prendre moins de place sur le serveur, c'est tout =) .
Les wallpapers sont soit pas réduits soit moins réduit, pour conserver une meilleur définition lorsqu'ils sont "étiré" (ou pas, si ils sont assez grand il n'y a pas besoin) pour être placé en fond d'écran.
Pour ton histoire de déformation c'est juste une histoire de dimension de ton écran, si la photo est en 1280 x 800 et que la résolution de ton écran est de 800 x 600 tu devras la diminuer et/ou (ça dépend des cas) la recarder pour qu'elle puisse rentrer pile sans déformation.
Exemple ; un de mes fond d'écran est cette image là :
http://img251.imageshack.us/img251/5117/image14.png
L'image d'origine ressemble à ça et est en résolution de 1280 x 1024 :
http://img530.imageshack.us/img530/9561/ryanvillopoto11280x1024.jpg
Pour ne pas qu'elle se déforme je l'ai recadré et recoupé en 1280 x 800 (résolution de mon écran). Ca tu peux le faire facilement avec Paint shop pro ou photoshop par exemple.
C'est aussi simple que ça =)