Find directories related to your sites category and list them in those.

Also, a few good PPC programs wouldn't hurt.

Try:
Google AdSense
AdHearus

You can set your budget and maximum bid per click, so you won't have to spend more than you need.