I do have to tell you that your options are more limited than most. One of the best ways to get noticed is link trading. But a lot of people are not willing to trade with adult sites. You will have to find sites that are related to yours but not direct competition. One way you could try is Pay Per Click search engines. Google and Overture control over 90% of the search engines on the net. These are the ones that matter. Bid on a lot of sub keyword phrases so you won't have to pay much for clicks. For Example if you were selling printer ink cartridges you would bid on "canon model 350R Ink cartrige" instead of just "canon ink cartridge". There will be less people bidding on these terms and you can still get a few clicks.
Hope this helps.
Shane H
If you are truly serious about making money online,
then you have got to see this brand new system.
http://www.yourbodyextreme.com/shubbell
Its the first of its Kind in the World!