Try http://www.4alllifestyles.com they are newer but they have really been growing and have banners going up everywhere.
Yeah they are. Their banners consist of naked girls. What more could you want. Besides, they are converting really nice especially if you have international traffic. This is due to their smart geo targetting which triggers specific ads for specific regions. Id highly recommend Adultfriendfinder.