Hi there.
As you already own a bluetooth gps unit why not get a cheap PDA, I think you can get palm based ones quite cheaply off ebay. You'll be able to go totally paperless too. I know they aren't as hard wearing as dedicated GPSr's but unless you are into rock climbing or something similar batteries and waterproofing are relatively surmountable issues. Think of all the gigabytes of maps you can store too on flash memory.
P.S. i'm new at this too, but i have a bluetooth gps unit which i use with my old sony ericsson p800 very well. I use nhGPS and memory map os 1:25000. I plan on updating to the p990 when it comes out and when i can afford it.