От себя порекомендую TaxiPal. По GPS определяет где ты есть и предлагает контакты таксофирм с их тарифами. Очень удобно, не раз спасало.
http://taxipal.com/
Shazam - распознаёт музыкальные треки "на слух"
Tune In Radio - плеер интернет радиостанций (при хорошем интернет соединении все любимые радиостаныции всегда с сообой)
Taskiller - Убивалка ненужных процессов, поедающих акумулятор.
My Phone Explorer Client - отличная программка для синхронизации и backup-a данных телефона.