My first thought on seeing Monday's XKCD was that would likely be an interesting twist on geocaching or location-based games.
Finally an interesting & fun computer game - tGoD
So found this in a /. article, and thought it was really cool. Petals Around the Rose.
Update: The original link appears to be broken. This link from JoeBuck appears to still be working.
Copyright ©2000-2008 Jeremy Mooney (jeremy-at-qux-dot-net)