My experiences:
Ashley Madison: Good site. Relatively cheap. Had some really good success on there, though the women tend to be at least 30+. When I was married (hence, the past tense)...I had better success than now that I'm single. A lot of married ladies tend to want to cheat with married men.
AFF: Haven't paid yet. Put up a profile, had some decent hits, but I think it's a bit pricey, so I'm unsure if it's worth the investment. There are some fake ads, but they're pretty obvious.
Lava Life: Again, good hits on this site too. Worth the price. There are some fake ads, but they don't seem to be from LavaLife themselves, because when I report the profiles, they give me back my credits.
SexSearch: This one seems like it's not worthwhile. All I've seen is fake ads after fake ads, though, I haven't put a lot of effort into that site.
In the end, my best experiences have come from Lava, POF, AshleyMadison and even Craigslist has provided a couple of gems for this man-whore
