Ich benutze Navigon. Wenn Du Telekom-Kunde bist, ist die App für Dich kostenlos und heißt Navigon Select (Kartenmaterial für Deutschland, Österreich, Schweiz und Liechtenstein). Bei anderem Provider wird's mit Navigon teurer (Europa etwa 90 Euro).
Die Anwendung lohnt sich jedoch auf jeden Fall. Die Routenführung ist schnell, akkurat und zuverlässig und dank etwas besserem GPS-Chip im iPhone 4 erleidet man auch deutlich weniger Signalverluste als noch mit dem Vorgängermodell.
Es gibt aber auch einen ganzen Sack voll günstigerer Lösungen (Skobbler für 1,59 Euro etc.) Wenn es Dir nur ums testen geht, vielleicht erst mal der bessere Weg.
Grüße, Tobias