Netzclub ist definitiv der billigste Weg (Telefonica-Netz).
UMTS im Telekom-Netz gibt es ab 2€ / 28 Tage bei Congstar, die dort angebotenen 100 MByte reichen locker fürs Navi.
Ich bin mit LTE im Vodafone-Netz unterwegs, da gibt es 300 MByte / 28 Tage für 2,99€.
Die beiden letztgenannten sind Prepaid-Karten.
TomTom selbst ist kostenfrei.