Для путешествий:
Карты Гугла теперь умеют скачивать определенный кусок карты в оффлайн. Я ездил в Прибалтику, ориентировался по ним, очень удобно: и маршруты, и места, и отзывы, и инфраструктура и т.д.
Навигаторов куча, я ездил по igo.
Tripadvisor - есть
Google Goggles - забавная шутка: фотографируешь достопримечательность, он говорит тебе, что это.
Фонарик - отличная штука.
Всякие утилиты для GPS - полно.
Даже Google звездное небо для поездок с девочками и подстилочкой темным вечером за город
Остальное: у меня как говорит маркет 118 приложений, полно барахла. Перечислять все не думаю, что есть смысл. Полезные: WidgetLocker - экран блокировки настраивать, виджет Simple Calendar, выводящий календарь событий прямо на экран блокировки (аналог на айфоне - LockCalendar), бех которого мне трудно, и я пропускаю встречи и напоминания.
Серьезные компании давно стали выпускать две версии приложения - для Андроида и для айфона. Подумайте: каждый день активируется около 500 тысяч устройств на андроиде...