Habe durch Zufall ein Programm für Windows-Mobile gefunden, welches (ähnlich der iPhone-Applikation) ein komplett papierloses spontanes GeoCachen erlaubt.
Hier ist eine nette Anleitung: http://geocaching-hamburg.de/2009/02/25/geocaching-windows-mobile-gcz/
Und hier gint es das Programm: http://www.nicque.com/PQz/GCz.htm