Como ya lo dijo Cristian, la mejor colección de wallpapers que he visto en mi vida.
Hay archivos desde el 2002, con wallpapers disponibles en más de 5 resoluciones diferentes y además divididos en 2 o 3 partes (para quien maneja más de un monitor).
Lo mejor es que son gratis y no hay publicidad en el sitio. Además de la gran variedad de wallpapers disponibles, como ya lo había dicho, en varias resoluciones.
Tengo un set de Flickr donde estoy publicando los wallpapers que uso cada mes (lo estoy haciendo mensual, aunque no aguanto más de dos semanas con un mismo wallpaper). Este mes estoy usando un papel tapiz de gelattina. Muy bueno y con calenadrio incluido 
No acostumbro a usar wallpapers de Firefox, WordPress o Linux (menos si estoy en Windows) porque siempre suelen ser muy contrastantes y suelen lastimar mi vista. Sin embargo, Joshua compartió este bonito wallpaper de Firefox que, desgraciadamente está a 1024*640px, pero es muy muy agradable a la vista.

Recién se anunció la oferta de Microsoft por Yahoo!, empezaron las especulaciones y, como lo que sobra en internet es creatividad y diseñadores gráficos, lo primero que se vino a la mente fue: “¿qué pasará con Flickr?” (de lo mejorcito en Yahoo!).
También hubieron articulos más serios hablando de alternativas para flickr, pero de todas yo me quedo con WebShots. Ofrece fotos en alta resolucíon (si los usuarios que las subieron las comparten, igual que flickr), ofrece un servicio pro, un software que te está cambiando el wallpaper cada cierto tiempo y varias opciones más.
Denle una oportunidad a la página y vean la cantidad de wallpapers disponibles.