A great link for product reviews
Ted,
We have used GPS equipment since they first became available to non-military personnel. I can state with conviction, that such tools can save your life and also enrich any roadtrip. We provide a number of links to <a href = "http://www.roadtripamerica.com/dashboarding/vehicles.htm#tel">product reviews</a> on the GPS page.
Yes, they work anywhere (as long as you have access to the sky) they must be able to "see" the satellites.
There is no monthly service fee for access -- service is provided free to consumers as a public service of the US govenment.
Basic functions can be learned on most models in about 10 minutes -- more advanced skills require a good bit of practice. Do a web search for "geo-caching" for plenty of tips.
Knowing where to go is more a function of good fortune than electronic equipment.