I base myself almost exclusively on google seo. I start a Little bit of adwords and some articles, press releases, web hosting and dedicated server listings and directories. I am also present in social media but without too much action.
It seems like its a full time job for each aspect of SEO. I would need 3 or 4 employees working exclusivelly on that to start competing with the big guys