I disagree that you need a sophisticated GPS. A basic Etrex is all you need to navigate. Spend the difference on some good mapping software and print your own maps with UTM grids and set your GPS on the same. A GPS will never ever replace a map, regardless of how much storage it has, until it will charge itself from the sun and has a holographic screen that will project out map sized. No such critter exists, and most of us couldn't afford it if it did, which would make a Rube Goldberg device.
A GPS is a great navigational aid, but you still have to know how to navigate, and to do that precisely you have to have a map. I have no intention of starting a flame war here about this topic, I've been involved in a couple on WB (many there think you need neither a map nor compass, and certainly not a GPS). Here is a link to the best article on map, compass, and GPS use I've seen:
http://www.kifaru.net/plot_blust.htm