AdultFriendFinder definitely has them. Very customisable and you can also use them for our other sites:
GetItOn.com (NEW dating site)
Cams.com (or promote your OWN cams white label)
Alt.com (kinky dating)
OutPersonals.com (gay dating)
In fact, pretty much all the AFF sites have the "Floater Ads" enabled. Give them a try!
Click Here to get started!