Efectivamente la navegación por gps incorporado (como es el caso de la Htc Hd Mini) no lleva gastos añadidos de conexión de datos.
Pero OJO, existe tb una opción en el móvil que se llama AGPS que debemos tener desactivada ya que lo que hace (según la teoría) es una pequeña conexión por GPRS para pillar los satélites más rápido y luego se desconecta sola para poder navegar normalmente.
No lo he probado pero en mi caso, prefiero esperar a que tarde un poco más (de 2 a tres minutos aprox.) y que no me carguen nada.
Un saludo.