Como sabéis, soy partidario de Openstreetmap, pero esta vez necesito para una aplicación Android los mapas de Google y estos no pueden ser incluidos en la aplicación sin su clave API, para ello debemos obtener nuestra huella MD5 con el comando keytool e indicarle dónde esta nuestro keysore, en mi caso obtengo la que genera Eclipse en modo debug:

keytool -v -list -alias androiddebugkey -keystore /home/walo/.android/debug.keystore -storepass android -keypass android

Después, vamos a https://developers.google.com/maps/documentation/android/v1/maps-api-signup, pegamos el MD5 y nos dará una clave API para pode usar Google Maps.

Dicha clave, la vinculamos con nuestra clase MapActivity y ya podremos empezar a trastear con Google Maps en nuestra aplicación Android.