Pour les outils, sous android, il y a andnav (http://www.andnav.org/) qui est un logiciel GPS basé sur les cartes OSM. Il te permet de récupérer les traces gps et même de les envoyer directement sur ton compte OSM.
C'est à ma connaissance le seul logiciel qui inclue la récupération des traces nativement et sans que cela soit compliqué d'utilisation.
Mais il doit exister d'autre solution.

Ensuite il faut passer sur l'ordinateur et là des sites comme http://www.openstreetmap.fr/ explique comment faire.