Here’s an interesting article in Wired about keeping all of these online GIS databases fresh. As they point out, sometimes you just have to send someone out to drive the route and see what’s out there. Electronic methods are great but they only take you so far.
I think the most interesting quote is on the first page: “our version of finding a brave new world. We’ll drive it until it connects to some point (already) in the database.”