When I've been involved in such matters, I've found the biggest traffic flow came from comparison sites, rather than google adwords and the like.
I would of thought the best way to proceed is to optimise your site whilst continuing sponsored links, and decrease your ad spend only when your site attracting sufficient natural clickthroughs.