We've recently started playing around with PPC at
http://www.adultindex.net/index.php?revid=29 and the click-through rate is pretty decent. You might want to try there as well.
-EDITED- Well damn I noticed they just added a console pop. That wasn't there before... hmmm...
Jak