Just a follow up to this. I settled on a Garmin H. It has high sensitivity and came in under $100. So far it seems to work well for my needs, but I haven't had a chance to run it on a geocache hunt, yet.
I'm nowhere close to going paperless, yet, so I figure it should be good for a while until I can save up some leisure cash for something more high-end.
To be honest I had been frustrated with my Magelan as it often hung up during its initial satellite acquisition process requiring me to pull a battery to force a restart. Some days I had to do this 4 or 5 times before I could get it to work.
Now to actually start posting all the waymarks I have pictures and coordinates for after 2 weeks of vacation (although I only spent about 5 days waymarking/geocaching.)