Evony

Edit: For those tempted to start playing this (or if you already are), a couple of interesting articles from July '09:
http://www.bruceongames.com/2009/07/15/more-about-evony/
http://www.bruceongames.com/2009/07/16/is-evony-malware/

Original:
Yes, I know - done to death elsewhere, but having played this for a week or so having clicked through a more reasonable picture advert (not featured,) I didn't make the connection with the old adverts which I found somewhat... surreal... given the game itself.

First, the (some of) the adverts:

... and the, more mundane, reality?

Civilisation/Age of Empires, mixed with Farmville. Advertised by boobies.