MK,

I currently have a text ad on HunkHunter. It does alright for me and it doesn't cost a lot, it's $70 for three or four months in the bear / hairy men section.

So that would be my advice to you: try a text ad first. They're cheap enough and you're bound to make your $70 back (or whatever it costs) over a three month period. I don't know that I would blow a lot of money with them on a banner ad until I saw how a text ad performed. I've heard a couple of people on here talking about how disappointed they were with the performance of their ads over there, so I really think it depends on your niche and a whole bunch of other things.

Cheers
Dzinerbear