cherski | Бэкграунды для iPhone

http://www.apptism.com/apps/backgrounds

Скачивать рекомендуется в местах с халявным вай-фаем, ибо трафик.
А так выбор огромный, есть отличные варианты.