NY Times has exposed a widespread issue
Getting to the top of google, even if your a newcomer domain-wise, is as easy as overwhelming google with your backlinks, they don't have to be even remotely relevant.
You can be selling nuclear rods and get backlinks from a cooking website!
and for the google maps? well, just make up addresses all over town and you'll be ok.
If you tell me google will catch up with you....well i know of sites, such as my competitors, getting away with this for over a year now