Adult SEO is very tough one, you must have a huge traffic to attain it... anyway, you must have to list your site to the top Link dumbs like THE HUN...
Optimization of adult site need some extra affort. you have to do Black hat seo and if you want to invest more money then PPC is another option.
Well linkbuilding is one way of going about it... If its more SE traffic you want then go for linkbuilding and reviews of your site on sites. IF its simple traffic that you want then get popups and submit teasers to youtube with your links.
There are few good suggestion in this article for Adult SEO, check it out; http://www.webpronews.com/insiderreports/2004/06/10/search-optimization-for-adult-sites
There are many Adult blogs,directories,social bookmarking sites,forum signatures etc.You may try to build links from them and get good result.
Here man, this is the best forum on the net for any adult related websites: http://www.gofuckyourself.com Its no joke, I swear, click the link...lol
There are a million link exchanges for adult websites. Almost every site has an exchange portion of the site. You can also use referrals, most sites have referral systems that can earn you a good amount of traffic and increased clients.
Adult SEO is very tough one, you must have to gain a huge traffic to compete them, in gaining this you must give more focus in Link building like Link Dumb Submission, Link Recips, Partner Account and more...
its going to be almost impossible to get a good ranking for adult search terms unless you have a multimillion dollar advertising budget, or a lot of black hat seo techniques. its a VERY saturated market, and will be hard to 'penetrate'. Excuse the pun!
Its not that difficult, and you certainly dont need to resort to black hat techniques. Create great content, and target long tail niche keyphrases that are simpler to rank and obtain traffic for in the beginning. From there expand out to higher volume and more generic keyphrases.
Adult SEO focuses more on traffic, and to gain that, you can use Gallery Submissions and there's also an Adult Social Book Marking, you don't have to rely much on Black Hat Technique because there are many ways to attain traffic. But if your desperate, then do some black hat. You can also rank your keywords but you need some time to do that. My advise is Half for Promotion and Half for link building, so that while you're gaining traffic, you're also doing something for your Rankings. You can also try link dumps and join adult forums. There are many ways but of course some of them are a bit of the black hat side...