Forum Moderators: open
I am not saying you should not do CPC, but if you do it be caerful. You can certanly be more selective on your keywords. Ther eis also so much click fraud with CPC, so you need to factor that in before you decide what you want to pay for each click. Finally, if you decide to do CPC, starts with Google Adwords. It is a little cheaper than Overture.
My biggest recomendation for any type of advertising would be to try it out first with a small budget, maybe $500.00 and see what kind of results you get and if it works, then increase your budget and do similar advertising elsewhere.
It will be easy for you to track effectivness now as you have no other source of traffic.
You can try buying banner ads or text ads on some similar websites, but again test it with a small budget. I also recommend installing tracking tools to track any type of ad campaign.
You may also try some targetted optin emails. Call some email vendors to see if you can find a specific list for your potential buyers. D&B also does targetted email list creation.