I've not done anything with GPS before, but I picked up a Nikkon bluetooth doodad from Maplins yesterday on a whim.
Today I strapped it to the handlebars of my bike, with my N800 in my pocket, and went on a little cycle ride. I've been very impressed with it's performance. I'm just now trying to get to grips with JOSM so I can feed back some of these data into the site (any help would be welcome).

Also it's just a thought, but if there were a way to take photos with my nokia and have them automatically geotagged that would be _awesome_.