Vamos a ver como utilizar el API de Google Maps, haciendo un ejemplo básico con Android.
Para ver y descargar el código fuente puede ir a repositorio de Google Code.
http://code.google.com/p/juliopari-android-google-maps/
Video de la implementación: