The track module seems to have woken up ;)

Work on a 6.x version is progressing here: http://drupal.org/node/367448

And once that is up we may also get waypoints: http://drupal.org/node/135725

So - rather than working on a replacement of the geocaching module - perhaps track can take over.