Faire un GPS sous Android

Hello,

Pour une application, je souhaiterais pouvoir créer une sorte de mini-GPS. Un utilisateur choisit une certaine coordonnée, et je lui affiche la carte (facile) de la destination et les instructions pour s'y rendre (pas facile) à la manière d'un vrai GPS.
Deuxième point, pour le faire choisir la destination, je souhaiterais également pouvoir calculer la distance (à pied, la plus courte) entre 2 points.
Pour le premier point j'ai cru remarquer qu'une version très récente de google map le permettait mais je ne trouve aucune info dans le SDK pour le faire. Pour le deuxième point j'ai l'impression que c'est impossible.
Quelqu'un aurait-il des infos ?