Moin
Ich cachen auch öfters mit einem Smartphone (Samsung Galaxy S1 bzw S3) klappt sehr gut mit der kostenlosen App C:geo im Android Market.
Für den Anfang eine gute möglichkeit kosten günstig das Hobby anzufangen wenn entsprechendes Gerät vorhanden ist =)
Sonst brauchst du eigentlich nix einfach losgehen... Zettel,Stift,Magnet und Taschenlappe könnten hilfreich sein alles andere kommt wenn du öfters los warst.