I used the etrex legend in Norway. The Garmin Map Source Metro Guide Europe maps on CD were about $180 CDN If I recall correctly.

You still need paper maps for back up and planning, that tiny little screen and lack of resolution can never equal a real paper map.

For finding your way through an unfamiliar urban landscape, the GPS is unsurpassed. You always know where you are in real time, you never have to stop and try and find a street sign or ask a pedestrian.

I was having trouble finding a Youth Hostel and I stopped and typed the address into the GPS. It immediately recognized it and showed me where it was on the map relative to my position and I rode straight there.

The etrex legend has only 8 megs of memory for maps, not nearly enough. I am waiting for a handheld GPS that has 100+ megs of available memory and a slightly larger screen. Colour would be good too.

Some of the GPS receivers intended for car navigation look good, but might be too bulky for the bike.