Existen varios programas para navegación offline, yo he puesto el ejemplo del Sygic Aura, que para mi es el mejor y es el que tengo instalado. Venía del Sygic Mobile Maps en 5800 y el Aura es bastante mejor.
¿En cuanto a lo de que si gasta mucha tarifa de datos el Navigation? Depende de la distancia, cuando calculas la ruta el Navigation descarga toda la parte de mapas que necesita para esa ruta y la deja almacenada en el teléfono. Si tienes activado el filtro de vista por satélite obviamente tendrá que descargar mas y gastará mas.
Si no tienes tarifa de datos lo mejor es que uses el Aura o alguno parecido y te olvides del Navigation, no vaya a ser que te lleves algún susto.
Y en cuanto al RadarDroid, para los radares, si no tienes tarifa de datos no podrás ver el mapa, pero si te avisará correctamente de los radares.