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.

I just read a blog post about a guy's web site being hacked. No. It is not what you think. The hackers added subtle changes to the pages on the web site. They put invisible (hidden) links in the text of each page. I guess these hackers thought they would try to boost their page rank the old fashioned way.
I have Matt
Here is an idea to get a lot of good links back to your site. Create blogs yourself that link to your main site. This will not cost you much. Thee are free blogs all over the place. You should mix it up. Don't just use blogger to do the dirty work.
I just read about a bold new idea. It is Page Rank for People. Instead of assigning a rank to web pages like Google does already, somebody could assign and track ranking of individuals. This is a type of reputation ranking. The best part of this idea was all the comments people wrote on the topic.