I advertise FriskyFans in Cybersocket, Unzipped and JustUsBoys magazine.
And I do see results. Just don't overspend.

You don't need to drop a small fortune just to be seen.

I have had friends around the country spontaneously instant message me that they saw my ad in Cybersocket, glad your site's going great, etc. They also offer an inexpensive text ad you can buy in their classifieds, which I also purchase for smaller projects.

Unzipped has been the oddest group. They always run the ad, so I can't complain, but I'm always talking to different people every few months, they "lose" my billing information, etc. But hey, what's a workplace if there's not a little chaos?

Steve