I've got a nice GPS that I bought several years ago and never really learned to use in an effective manner. A GPS unit is a tool, but not the only one.

Whether you use maps, compass, GPS, or whatever, familiarity with how it works is as important as the thing itself. Use it a bunch before you set off for the unknown.

I've noticed that my wife doesn't like to drive in strange places for fear of getting lost. I get lost too, only I've done it so much it doesn't bother me anymore. So part of it's just mental.