Write up some SEO'd articles (I'd submit a unique one to EzineArticles.com first then re-write it with some different wording and such and submit them to article directories.)

Submit your website rss feeds to various different feed submission sites (feedage, feedest, etc. I can get you a list of some).

Combine the html links of all your submitted articles into a feed of its own using a service like html2rss.com and then submit THAT unique feed to the same feed directories (with unique title and description text.)

Submit your website post links and such to social bookmarking sites like digg, stumbleupon, deli, etc. and post to facebook and twitter, etc.

Collect any and all rss feed links you have for content you've put together that contains links to your site and mix that into one big rss feed using a service like rssmix.com.

Submit THAT feed link to feed directories and drop it into twitter and, more importantly, identi.ca (this gets indexed FAST by the google)

Do some searches for blogs in your niche and top page ranking sites for your keyword and LSI (Latent Semantic Index) keywords and get active as a commenter.

Do the same with forums related to your blog.

And so on and so forth....

Contact me if you have any questions, you may be able to convince me to put together some quick video tutorials on some of this.