You can promote CPA programs in many ways... Personally I use PPC and PPV for most, but there is media buying and articles that are profitable too.
Fast: PPC advertising. Profitable: SERP SEO. Fast + Profitable: Marketing on social networks. Almost no overhead whatsoever.