Unfortunately, as per the article, the response would most likely be:
"sponsored suggestion to “Buy a restaurants are nearby at Wal-Mart.”"
"sponsored suggestion to “Buy a restaurants are nearby at Wal-Mart.”"
EDIT: I guess it's worth pointing out, however, that Google Now doesn't show ads.
Not yet.
Word of mouth is considered the best form of advertising you can get. Almost 100% of the time it's not even paid for.