Well, you've done one of my tips - buy advertising on message boards 
I don't get out much, but you might want to find bdsm/femdom message boards - both surfer & webmaster (if the latter exists) and buy ads on them as well.
Also, with any board, it's always good to post a lot & be helpful with your posts.  If someone asks a question that you can answer, then post.  If there's a topic that you can contribute to, then post.  I know I've signed up to promote many programs based on their reps being helpful on the boards.  But be cautious!  There's a fine line between being helpful & being spammy.
You can also trade links with webmaster resource sites - just hunt around for any place that lists affiliate programs & get them your info.