My son Eddie is doing this with his grandkids.. They are having a great time doing this...

http://www.geocaching.com/

You use you GPS to find things other people hide and post the location... like looking for hidden treasure..

(maybe not the kind of "game" you were looking for but I thought I would throw it in here since it is a game that you use your GPS for)