Über kurz oder lang wirst du dir wohl ein GPS zulegen müssen, denn die Möglichkeiten Caches ohne zu finden sind doch recht eingeschränkt.
Ich selbst, habe meine ersten paar Cache mit einem Autonavi gefunden, in welches man Koordinaten eingeben kann. Damit konnte man aber nur Caches direkt an der Straße finden. Oder du kannstest die Gegend eben sehr gut, hast dich vom Navi (oder eben von Google) in die Nähe des Cache führen lassen und sucht dann anhand der Beschreibung. Funktioniert aber nur bei sehr eindeutigen. Beschreibungen/Hints.
Ansonsten melde dich bei geoclub.de an und frag andere Cacher ob sie dich mitnehmen. Funktioniert in der Regel sehr gut. Das war auch bei mir, nach dem Navi dann die Stufe 2 vorm eigenen GPS- Empfänger.
Vom Cachen mit dem Handy würde ich dir meiner pesöhnlichen Meinung nach abbraten (Akkudauer zu kurz und Technik zu empfindlich), gibt aber auch Menschen die das anders sehen.
Wenn du noch fragen hast, kannst du dich gerne auch per PN melden.
Ansonsten viel Spaß und alles Gute
Amber