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.