I am a big fan of the Garmin handhelds. I like the GPS III Plus for the technical information you can get out of it, but the eMap is also nice for step by step directions.

I've got a couple of GPS pages, if you're interested: http://www.bollar.org/garmin.htm