He encontrado esta página que tiene más de 70 wallpapers para Ubuntu, entre otros muchos temas. La página en cuestión es http://technology.desktopnexus.com/tags/all/ubuntu/
Actualización: gracias a Ubuntu Life me entero de unos cuantos wallpapers más:
Alex ha hecho un recopilatorio con 141 diferentes wallpapers para ubuntu a partir de fondos de pantalla de Bio Design, Antonio Claudio, Jantux de Ubuntuxeando al 100% y Desktop Nexus. El pack de imagenes son 40 Mb aproximadamente.
Puedes descargarlos desde el siguiente enlace
