Por defecto a partir de la versión 1.6 de Android (creo) si en la Cámara te vas a: "Menú > Opciones > Ajustes" y activas la opción "Almacenar en imágenes (Registrar ubicación en datos de imagen)" ya te lo estará agregando los datos de coordenadas GPS en las fotos que hagas a partir de ese momento.
Para la gente que no tenga esta opción, o simplemente que tenga fotos ya hechas que quiera geoposicionar, en
foto.microsiervos hicieron un post que hablaba de ello, se resume a:
1.- Instalar
My Tracks (Gratuita):

2.- Copiar las coordenadas del sitio que usaremos como posición de la foto.
3.- Pegar las coordenadas en la foto con Lightroon o
GPS label