Con mi antiguo Motorola Defy utilizaba Oruxmaps para hacer Btt, es gratis en GooglePlay, tiene una web de soporte y aunque está preparado para mapas online, te puedes fabricar los tuyos propios, yo lo hacía, el radio de acción para correr será menor que para la bici con lo cual el espacio ytilizado para los mapas será menor en la msd.
http://www.oruxmaps.com, hay un manual, un foro, etc. Saludos.