I recently bought a Garmin 76 GPS MAP. It's superb, it's like a mini plotter. I was really surprised at how many features it has and how much detail it shows. It's also waterproof and floats.
Previously I had a Garmin Etrex which, was also a nice small and low priced bit of kit however, the gpsmap is superb. It's a little like going from black and white t.v to colour. Once you've experienced the difference there's no going back.
Try the Garmin
www. it's a great site. Further, look at
www.loot.com where I'm sure you'll find something.