Some time ago I started adding addresses for my local area. It was tedious so I didn't continue. Then, along came the Ordnance Survey Opendata followed by Bing imagery which together mean I could trace buildings. The OS data is deliberately crude so OS still have something better to sell and the locations are a bit flaky. I have found it is not all that up-to-date in parts too, but still much better than nothing.
The Bing imagery is fairly good, but about nine years old. It is more detailed by one zoom level over Hull though but for most buildings it is good enough here. For the recent additions not on Bing, OS sometimes helps, for others a camera, GPS and guestimates are the best I can do for now. Today I went out locally to gather the addresses of a few streets and ended up talking to a pleasant chap who uses maps and is interested in maps, but had not heard of OSM. I gave him a leaflet and promised to send him more information about getting OSM data onto his GPS.
Adding addresses to buildings seems far less arbitrary and is easier to survey if the buildings are traced and printed to take out to write on. I have so far not attained the level of detail that blackadder has achieved. Part of my, more modest attempts are here.
The one set of data that are a struggle are postcodes. When the OS Opendata was released it included postcode centroids. These are the centre of the area a postcode covers. I ignored it, but now I'm working on visualising these centroids in an editor to see if the postcode for an area can be reliably discerned. That is going well, but rendering the tiles may produce far too much data for my web site to handle, so I'm weighing up the options: limited coverage, dynamic tile generation or find somewhere else to host the tiles. First though I'm going to see if they are useful.