Lyno, I use NetVerifier and AE only. You might want to try NV, although I don't know their rules on fetish/bdsm sites, or how many sites they have in that niche. I have a few toon sites with them, so I know they have some toons, but their link list isn't open to non-members to browse so it is hard to see how many others there are.
http://www.netverifier.com/
They pay well, and always on time, I'm very happy with them.
