iWallpapers (free) was recently released and offers over 15,000 images for your iPhone or iPod touch. There's also a version for the iPad in the App Store. It includes a range of images arranged in 20 categories. You can earn points by uploading additional images and use these points to upgrade to an ad-free version as well use them for other paid apps.
iWallpapers
