Puedes empezar por aquí:

http://download.cloudmade.com/

Depende de que GPS uses, otra alternativa es usar GPSBabel para convertir los datos de OSM a un formato compatible con tu GPS (si es un Tomtom las cosas se ponen difíciles porque no se le pueden cargar mapas que no sean de esa compañía).

Uso Garmin, gracias por la info ;)

En el FAQ tienes información sobre ello:

osm.wiki/ES:FAQ#.C2.BFExiste_alg.C3.BAn_modelo_de_GPS_.22normal.22_en_el_que_se_pueda_utilizar_los_mapas_de_OSM.3F