Buen listado amigo ¡¡ tienes de todo un poco pero no he visto el juego de los famosos angry birds, muy divertido y entretenido:
Sobre el gps, hay uno de pago que te puedes descargar los mapas y no necesita estar conectado:
https://market.android.com/details?id=com.sygic.aura&feature=search_result