Recently, a one-way road I use has become closed to motor traffic, and is now a two-way cycleway. Because people have been complaining that satnavs have been sending people the wrong way, I though that a day or so after updating openstreetmap, I'd try to notify the commercial mapping companies and see how easy it is to report their routing as inaccurate.
Openstreetmap was the quickest, but I know the tools, I could do it myself, using Potlatch. It showed up on Mapnik in minutes, and routing engines like cyclestreets.net will probably get their routing data refreshed in a day or two.
Google Maps was pretty much the easiest of the commercial providers, from an end-user's perspective. I plotted a route, and clicked on report a problem with a route, selected the leg of the route, and gave a plain english description of what needed changing, and some oompah loompah's at the chocolate factory will at some point (probably in a week or two) update their map data, so anyone using Google Maps / Google Navigation won't be send the wrong way in their motor vehicles. Google Maps already highlighted the fact that the road was temporarily closed for road works (yet it still offered it as a car routing route).
Navteq (now Nokia maps) was reasonably easy, I could select a segment of road, and request tags to be changed to state it's now two-way and that motorised traffic was not allowed, however, I was not able to tag it as a cycle way. It seems that they don't do cycle mapping. Garmin users might see the changes in as little as three months from now.
Tele Atlas (now Tomtom) was impossible.I signed up to the web site, went to the map reporting tool, and could zoom in to the area, but had no way of actually proceeding to reporting a problem with the map, the instructions on how to report problems with the map data didn't reflect reality.. Apparently, if you have a suitable tomtom device, you can report problems directly from there, rather than theie web site. I don't have one to try it.