Обычно поиском и загрузкой новых программ увлекаешься сразу после получения нового телефона, потом уже не так интересно. Программ, по-моему, хватает. У меня сейчас Iphone 4, сначала находил и грузил чуть ли не все подряд, позже ненужные программы стер. Из полезных постоянно пользуюсь аппликациями, показывающими прогноз погоды, температуру, после летнего урагана загрузил пару программ-фонариков - довольно яркий луч света идет через окошко камеры. Само собой - читалки, их несколько, но родная Ibooks, пожалуй, лучшая. На Windows мне нравится читалка Alreader2, но Эппл ее не признает.
Да, еще транскрипция голосовой почты удобная штука. Гугловская программа, не только записывающая войс мейл обычным путем - голосом, но и дающая распечатку текста, что во многих случаях очень удобно. Недавно поставил программку, дающую при разговоре еще и транскрипцию текста того, с кем говоришь - очень удобно, например, при назначении аппойнтимента, ничего не надо записывать или запоминать, просто сохраняешь разговор в виде текста. Это, конечно, только для разговоров на английском и испанском.
Масса информационных программ - карты, расписания и схемы сабвея, парома, вся информация по городам, NYC, например, - от транспорта и музеев до русских ресторанов на Брайтоне

Даже с отзывами.

Много всего. Единственное относительное неудобство - все грузится только через Апликейшен стор, но это не напрягает.
Есть программы, показывающие некоторые телеканалы, даже русские, но на 3G не всегда тянет, иногда только на Wi-Fi.
Очень много игр, но не увлекаюсь, не в курсе.