Adding your site to relevant directories can start out getting you some links.
Also sending out a press release to some of the online
PR sites can help get your name out as well as build up a few back links.
This goes along with the idea of writing articles, as they get reprinted you get your name out as well as get a lot of good links.