You should do a combination of the various link building methods mentioned here in a constant velocity. The trick always is to appear human and not automated on all your submission as much as possible.
You can promote your blog using the seo techniques..You can do the blogging, forum posting, post comments in digg, reddit, buzz etc.,
Or you can purchase the SEO package at XnYnZ.com which helps to increase the visitors to your blog.
Social media can be a great source of promotion as millions of people everyday engaged in those sites.
Regular participation in your niche related forums that allows you to have a signature and guest blogging in relevant sites can also help to promote a blog.