My guess would be to start by offering a free trial to all visitors. Next on my list would be to identify the top 50 sites that you think most directly reach your target audience and work out some sort of arrangement whereby they offer their members/visitors some sort of discount or deal for using your service.

Thanks,

Bryan http://onsidekick.com