PPC campaigns can provide valuable keyword research which can then be fed into the SEO strategy.
Social media marketing and viral marketing can both generate an enormous amount of links to a website.
WebPR aims to generate links to a website. Make sure that these are optimised for search engines.