I haven't personally haven't done any geocaching myself but it sounds like a great way to encourage children to get out into the great outdoors.

I not sure if geocaching is as popular as Orienteering in the UK at the moment, which itself is a great competative sport.

A great way to introduce navigational skills via a GPS in the same way using a map and compass is used in orienteering.