Si buscas algun navegador offroad gratuito, puedes probar el Treckbuddy. La info en español la puedes encontrar aquí.
Yo lo usé una temporada en mi nokia, pero me resulta más sencillo utilizar el Nokia Sports (el móvil sólo lo uso para grabar la ruta). Para seguir una ruta pre-programada uso el OziExplorer en una PDA, pero no viene para Blackberry.
Tambien tienes el GPSLogger (No lo he probado), y el GPSed. Este si lo usé hace tiempo, para saber en todo momento donde se encontraban los coches de la empresa y la ruta que habían seguido. Lo haces desde cualquier ordenador con ADSL y puedes poner el track privado o público. Lo que pasa es que tambien lo he sustituido por el Google Latitude. No guarda las rutas, pero es mucho más sencillo saber donde se encuentra cada coche, incluso consultándolo desde un móvil.