I have promoted every dating sponsor out there and the best would have to be Lovedollars and AAC..Both companies are 100% professional, have great support, and ALWAYS pay out on time...Not to mention they convert amazingly...
Although I haven't pushed AFF hard (one reason was a simple question on linking took over a month of emailing support, and never got answered correctly), they do have some good promo tools and plenty of niche sites for all kinds of traffic.
In the adult dating space, few wood argue they are the biggest and I'm thinking the "alternative" dating spin-off site must do very well - I just started putting some links up to it.
Comment