Thanks for sharing these and it really doesn't surprise me, when Google leaves the door wide open and the cost of CPC so high, why wouldn't you setup a black market.
Just noting a trend that I see in travel and tourism that might explain Google's reluctance to deal with this problem: Google wants as many people to be in Google Maps / Places / Business / Google+ so they can
a) Hit people up with marketing parc (it's an anagram) from their Google network.
b) Incorporate business information data more easily into their own products (difficult to scrape this with a degree of accuracy from the websites individually) because of those kind users delimiting in the relevant fields.
c) Be sure that Google can isolate the website a website and it's organic traffic and move it into the pack listings off the page.
On the last point, I ran a report on my T&T clients and saw how over the period of 3 years traffic that used to rank organically has just been reassigned to the PAC results, which largely don't convert for jack for hotels.
The funny thing is that the guy in the first link probably thought it was something that no-one knew about, whereas Google really cares diddly about accuracy if they've got an email address to send their bumph to.