Servus!

Welches Smartphone du nimmst ist eigentlich recht egal - von Vorteil ist es natürlich wenn dies ein weit verbreitetes Betriebssystem hat (vorallem iOS und Android), da du damit meist mehr Software/Apps angeboten bekommst. Ein GPS-Empfänger ist mittlerweile bei eigentlich jedem einigermaßen brauchbarem Smartphone mit an Bord.
Mein Handy-Tip ist das Motorola DEFY, ist einigermaßen Outdoor-Tauglich und verhältnismäßig günstig.

Kostenlose Apps kannst du dir massenweise runterladen, welche dir dann zum navigieren am besten gefällt bleibt dir überlassen. Welche Apps sich dazu anbieten wurde erst kürzlich in ein paar anderen Threads diskutiert.

Offline-Karten musst du dir meist zuvor am Computer generieren, ganz gut dazu eignet sich z.B. der Mobile Atlas Creator.

Empfehlen kann ich dir nebenbei noch die aktuelle Ausgabe der c't, die sich gerade mit Outdoor-Navigation befasst.