Mike reported how Google likes you to report Google Maps business listing spam to them. Google Maps, especially the local business center, has been a target for spammers in the past couple years. Google has tried numerous ways to have people report spam to them.
I guess recently, Google changed it to ask people to report a problem with the business listing via the "report a problem" link either on the map itself or on the business's place page. As Mike said, Maps Guide Cecelia noted that the "time frame [for spam removal] most likely varies based on the number of reports we receive."
To report spam on a business's places page, you go to the "more info" link on the search results of that listing and then click on the "more" link. The more link will open up options, such as "report a problem":
After you click the "report a problem" link, a form pops up asking for more information:
Forum discussion at Sphinn.