Molto se non tutto dipende dalle dimensioni della foto , in genere quelle scaricate da internet hanno una risoluzione bassa e se le ingrandisci con un programma di grafica sgranano.Altro discorso per quelle fatte con macchine fotografiche digitali per le quali non ci sono problemi.
Se cerchi foto di vari temi ed utili come sfondo dai una occhiata qui:

http://wallpaper.aiutamici.com/wallpaper

Giusto il discorso di ecofive per cercare di ottimizzare le foto più piccole.

Ciao