Hace tiempo escribí un artículo donde recomendaba algunos de los mejores programas que había encontrado para mi iPhone. Pero en enero lo cambié por un HTC G1 con el sistema operativo Android (en breve escribiré un artículo comparando los dos teléfonos) y después de medio año de uso y de muchas pruebas mi lista de programas ya se ha estabilizado y toca escribir la correspondiente lista de los programas que tengo instalados para Android y porqué.
Adfree
Precio: gratis
Es similar al Adblock y otras extensiones de navegadores para filtrar publicidad, pero para Android. Usa el sencillo mecanismo de apuntar direcciones
conocidas de origenes de anuncios en el /etc/hosts apuntando a localhost (pero no te preocupes si no entiendes nada, no deberas preocuparte por ello.)
Ademas auto actualiza los filtros automáticamente cada día (activando la opción.)
Necesita permisos de root para funcionar.
Advanced Task Manager
Precio: 0.99$

Es un gestor de tareas y procesos. Permite terminar tareas, ver la memoria que ocupan, desinstalarlos y cambiar a un programa determinado. También tiene un botón para terminar todos los procesos. Es un programa muy útil cuando el móvil empieza a ir lento y nos permite descubrir que casi siempre es porque un programa está acaparando buena parte de la memoria.
AndNav2
Precio: gratis (sólo las versiones alfa)

Sistema de navegación para coche usando Android. Usa los mapas creados colaborativamente de OpenStreeMap. De momento es una versión alfa y no funciona demasiado bien, pero espero que en el futuro cercano vaya mejorando con actualizaciones y por eso lo dejo instalado.
Babbler
Precio: 1.49$

El mejor programa de Facebook que hay para Android. Permite casi todas las funcionalidades de la página web de forma nativa (es decir, sin usar el navegador).
Bookmarker
Precio: gratis

Permite organizar los bookmarks del navegador, reordenarlos, categorizarlos, etc.
Brightness Toggle Widget
Precio: gratis

Widget del escritorio que permite activar/desactivar la WI-FI con una sóla pulsación.
Car Mode
Precio: gratis

Widget del escritorio que permite activar lo que denomina "modo coche", que consiste en activar el altavoz y poner el volumen al máximo.
Chess
Precio: gratis

Juego de ajedrez. Permite continuar las partidas donde se dejasen y funciona muy bien; el nivel a dificultad alta es muy duro (al menos para mí.)
Compass
Precio: gratis

Muestra una brújula usando la información de la brújula digital de nuestro móvil (si la tiene.)
ConnectBot
Precio: gratis

Espectacular programa de SSH (protocolo seguro de conexión en modo texto a clientes remotos), que soporta todas las opciones que podríamos esperar de una terminal Linux gráfica y además implementa formas razonables de usar ciertas combinaciones de teclado (pulsar el stick una vez es control y dos escape, por ejemplo.) Yo he configurado el Apache y arreglado bugs en mi hosting usando este cliente, no digo más...
FastBright
Precio: gratis

Widget del escritorio. Cuando lo pulsamos sube el brillo del teléfono al 100% y pone un icono en la barra de notificaciones y cuando pulsamos ese icono restaura el brillo que tuviéramos antes de tocar en el widget. Es muy útil para poder ver bien la pantalla cuando salimos a la calle o estamos en algún sitio con mucha luz.
GPS Status 2
Precio: gratis

Muestra el estado del chip GPS, incluyendo el número de satélites fijados y su posición. Útil para saber como va la fijación cuando activamos el GPS.
Precio: gratis

Éste lo programé yo así que sólo puedo decir cosas buenas ;). Es un lector de grupos de Usenet que permite funcionalidades similares a la de los programas de escritorio como filtrado, scoring, subscribir a varios grupos, hilos, etc.
GPS Toggle Widget
Precio: gratis
Widget de escritorio. Permite encender y apagar el GPS con una pulsación.
Internal Memory Widget
Precio: gratis

Widget de escritorio que nos muestra la memoria interna libre. Es muy útil en teléfonos como el HTC G1 que siempre va un poco justo.
KeepWifi
Precio: gratis

Por defecto Android apaga la WI-FI cuando suspendemos el teléfono por lo que las conexiones a Internet realizadas de fondo (sincronización de correo y contactos, twitter, etc) se realizan por 3G que además de consumir datos gasta más batería. Con este programa aunque apaguemos el móvil la WI-FI sigue encendida y las conexiones de datos se realizan a través de ella.
Klaxon
Precio: 1.99$

Es una mejora del despertador incluído en Android (parte del mismo código fuente) que usa la misma interfaz pero con funcionalidades adicionales como poder apagar la alarma abriendo el móvil o cambiándolo de orientación, configuración del tiempo y la frecuencia del "snooze", configuración del sonido, de que forma sube el volumen, vibración, etc, etc.
My Maps editor
Precio: gratis

Programa de Google que nos permite poner marcas y dibujar líneas de rutas en el Google Maps. Muy útil para saber donde hemos aparcado el coche si estamos en un sítio que no conocemos. Además los mapas pueden publicarse en Google Maps.
OI Countdown
Precio: gratis

Sencillo programa de cuenta atrás. Configuramos el tiempo y cuando llega a cero suena la alarma. Yo lo uso sobre todo para cocinar.
OI File Manager
Precio: gratis

Gestor de ficheros. Sencillo pero rápido y funcional.
OI Notepad
Precio: gratis

Mejora del programa de notas incluído con Android. Permite envíar las notas por correo y cifrarlas.
Sound Recorder
Precio: gratis
Sencilla grabadora de sonidos y notas verbales.
Sky Map
Precio: gratis

Programa de Google que permite apuntar el teléfono al cielo nocturno y gracias a la brújula y el GPS nos dirá el nombre de cada estrella. En la práctica no funciona muy bien debido a lo mal que funciona la brújula del HTC G1.
SMS Popup
Precio: gratis

Este programa muestra un popup similar al del iPhone cuando recibimos un SMS, de modo que directamente podemos ver el contenido del mensaje y el autor. Tiene muchas opciones interesantes, como mostrar sólo el contenido al pulsar un botón, o poder configurar las notificaciones, incluyendo poder poner cualquier frecuencia de vibración y color del led.
Steel Browser
Precio: gratis

Navegador alternativo al que viene por defecto. Usa el mismo motor (Safari) así que no va a cargar las páginas mejor ni peor ni más rápidas o lentas, pero la interfaz es distinta (mejor en mi opinión).
Twidroid
Precio: gratis

El cliente de Twitter más popular para Android. No es perfecto: es un poco pesado y sólo soporta una cuenta, pero tiene notificaciones y lo demás funciona bastante bien (y no he encontrado otro mejor.)
Ultimate StopWatch
Precio: gratis

Cronómetro. Hace las mismas funciones que todos los demás cronómetros del Android Market, pero dibuja un cronómetro real y es bonito.
Useful Switchers
Precio: gratis, hay una versión para donar 2.99$ al autor

Permite cambiar varias opciones del teléfono rápidamente, entre ellas: modo de vibración o sonido, WI-FI, GPS, bluetooth, brillo, timeout de la pantalla, modo avión, sincronización, 3g y una linterna, todo con una interfaz muy rápida y sencilla.
WeatherBug
Precio: gratis

Muestra el tiempo actual y el futuro. Sencillo y efectivo. También tiene un widget para el escritorio.
Wifi Status
Precio: gratis
Este programa se ejecuta como tarea de fondo y cuando tengamos el WI-FI activado pero no estemos conectados a ninguna WI-FI mostrará un icono en la barra de notificaciones que podremos pulsar para desactivar la WI-FI y así ahorrar batería.
Wifi Toggle Widget
Precio: gratis
Un widget de escritorio que nos permite encender o apagar la WI-FI con un toque.
Zombie, run!
Precio: gratis

Juego fantástico para jugar al volver a casa borracho después de una noche de fiesta. Sobre el mapa de la zona en la que estemos marcamos nuestro destino, y cuando iniciamos el juego crea sobre el mapa (sabiendo desde donde partimos gracias al GPS) unos zombies que irán avanzando hacia nosotros. Tendremos que movernos (físicamente, andando por la calle del mundo real) de modo que lleguemos a nuestro destino sin que los zombies nos devoren. Además se puede configurar tanto la velocidad de los zombies (según la película en la que salgan) o el número de ellos (tipo de infección.)
Muchas gracias, me he instalado cuatro o cinco. saludos