I luff my 76CSX, with a 2 GB SD memory card, you can load the topo map of Canada on it. I know it's mostly rocks, lakes and trees, but they're all there!
The turn by turn directions are flawless, and battery life on two AAs is over 18 hours for me. Never be lost again.
The functions you describe are found on many mid and high end receivers. The distinguishing qualities are memory capacity, screen size, colour capability, waterproofness, buoyancy. The 76CSX came out tops imo. The Garmin units are popular enough that it is easy to find a cheap source for the unlocked maps like topo and metroguide.
Deano, that's funny right there.