http://www.naughtyamerica.com has been a decent sponsor for many years with no real payment issues. I am ~ 1:750 raw with them.
http://www.kinkydollars.com/ (kink.com) has always made payments for years like Naughty America. However my conversions turned horrible ( 1:4000+) this year as have my rebills. Some love them still and claim to have great ratios so YMMV.
http://www.swurve.com seems like a good affiliate friendly Dating program. I only started sending them traffic a day or two ago so cannot say much about conversions or payments yet.
I also highly recommend ccbill sponsors in these times if you aren't too keen on having to chase your money nor tolerant of those hassles.
I have no ownership in any of these nor am I a rep.