No monthly fee required for GPS. You can get them pretty affordably these days and they are a lot more useful (in my opinion) than a cyclocomputer. I have Garmin GPSMAP 60CS but I use it primarily mounted to my motorcycle for cross country trips.

Check out the Garmin eTrex or Geko lines.

Kaz

-- oh and they are extremely accurate.