Seems to me that most of the complaints are with the accuracy of addresses, POI's, and Street Names. I have found this to be true as well, for example a couple weeks ago, I wanted to go to a JoAnnes Fabrics near me, I first searched on google maps at home and checked street view, but couldn't see any store that looked like JoAnne's fabrics, I checked the location out through the store website, and the address was correct, but google maps showed it in a location that didn't appear to have the store based on street view. To be on the safe side, I entered the address in my Dash, and it showed the address about a mile down the road. I went with the Dash, and it got me to the store. Later that evening (a couple weeks ago) I went online and notified google of the problem (you can do this with the "report a problem" link at the top right of google maps. I just checked it today in google maps, and now the location is correct.
The moral of this story is, if you see a problem, report it. If they don't fix it, then you can whine. I have only found and reported one problem with google maps so far, but it is already fixed. I tried this approach when I had my TomTom, but even a year later after purchasing the map upgrade for $50, the problem was still there.
You're the first person to see Google actually fix something then. Ever since they ended their contract with the providers I and SEVERAL others I know have reported dozens of problems and not a single one has been addressed yet. We live in a rather highly populated area outside of Nashville so I'm sure that we are only a small percentage of the total reports Google is recieving in this area and NOTHING has been changed yet (been almost 6 months since the contracts ended). I know I have personally reported over a dozen improper locations and several 'local routes' and nothing comes from it. A quick trip over to Google own support forums (IF you can call it a 'support' forum) will show that Google is more or less ignoring their users.
Well, I can't tell you what kind of "secret sauce" I added to make them fix it, all I know is I reported it a few weeks ago, and it is fixed now. Perhaps JoAnns Fabrics also complained, as their website store locater uses google maps, and that was also showing the wrong location but correct address.