There is always work to get additional links to your website. So how do you do this? You can issue a press release. That might get you noticed by other sites. Classified ads are a cheaper alternative. This can be online using Craigslist, or older media like local papers. Online videos are the primary way to go viral really quickly.
You need to produce some worthwhile information to start. Then you can submit it to article directories such as EzineArticles. If you can get your info into Google Knol, there will be a big advantage since the links from Knol are follow.
No follow links don’t pass any page rank to you. They are therefore of little use. In the past I heard you should try to get the same anchor text in all the links that point to you. However you should also try to mix the anchor text up a bit to make it seem more natural. Be sure to get links from a variety of IP addresses.