Для каждого человека можно составить свой список необходимых программ.
Для меня это:
1. AdFree (бесплатно в Маркет) - блокирует рекламу во всех приложениях и браузере. Нужен рут.
2. Angry Birds (бесплатно в Маркет) - лучшая игрушка - времяубивалка)
3. ASTRO File Manager (бесплатно в Маркет) - хороший файл-менеджер.
4. Bluetooth File Transfer - передача и прием файлов по блютусу.
5. Google Docs - офисный пакет
6. Firefox - хороший браузер
7. Handcent SMS - отличная замена стандартной программе для SMS
8. Music Junk - Закачка музыки из вКонтакте сразу на телефон.
9. PowerAMP (платная) - имхо лучший плеер. При желании найдите ломанную, я купил. Она того стоит.
10. Remote Desktop - удаленный доступ к домашнему или рабочему компу
11. Яндекс.Метро - схема метро, расчет времени.
12. Яндекс.Карты
Еще раз говорю, для каждого список свой... я юзаю только это и очень доволен.