Here is a list of foundational link-building things to do. Hope they will be useful for you!
Buy ad space in offline publications announcing your new site.
Apply to the Yahoo! directory.
Submit to solid directories such as BOTW, Joe Ant, Ezilon and GoGuides.
Buy a list of high-profile journalists and contact directly for one-on-one interviews.
Join your industry Association and clubs.
Issue a press release announcing the new site.
Find an established business in a complementary industry to host a co-promotion.
Develop a "how to" video for your site and its products and submit to the How To sites.
Create a corporate blog and invite bloggers, journalists and your customers to contribute.
Be a guest of a podcast in your niche and donate products to ask for more opportunity to be showed in it.
Get back link from your competitors.
Comment on the prominent bloggers in your niche.
Add your blog to all the blog directories as well as the RSS feeds to RSS directories.