I'm getting a Garmin V for christmas.
Parents are good for something after all.
I saw Junk recommended it, and since he's still on his first one it must be pretty good.
I looked it up and saw it had all the features I wanted, and one that most handhelds don't seem to have-turn by turn navigation. Its not cheap, but I plan to use it in the cruiser, on the mt bike, atv, and hiking so it will get plenty of rough use. Take a look at garmin.com, I'm convinced this is the one for me.
As far as mounting, I will probably just stick some velcro on the bottom and on the dash and stick it there when i use it, and buy RAM mounts for the mtb and atv.