In my opinion one of the best handheld units is the Garmin 12. It only has a b/w screen, but its very rugged, has all of the functions which you require and is fairly cheap. I use one at work in the middle of the Sahara Desert and its never let me down so far. GPS warehouse do one for about 113 pounds:
Hope this helps.