If I had a budget for advertising I'd spend it on a good copywriter. Content is the best thing for natural links/SERP's. Full stop.
With good content your site will not have to worry about search engines at all. You'll get traffic because you deserve it, not becasue you paid for it.