Seems Google is now testing ads in the Google Maps local finder search results. There are several people on Twitter reporting it now.

Here are screen shots of the ads in the Google local finder results:

There is a lot of chatter now out in the community around these new ads.

Personally, I cannot replicate them right now. So either it is rolling out or it is just a limited test.

Forum discussion at Twitter.