Don’t go chasing promises of huge traffic at little cost or link purchases. You will learn the hard way that the traffic is unlikely to stay around (at best), and if you’re using Google Adsense you’re likely to find out that many forms of “artificial” traffic can get you banned.
Articles and Directories – The Basic “Free” Backlinks
Write some articles and submit them to free websites like EzineArticles. If you write something compelling, other website publishers will pick up the article and add it to their websites too. If you’re lucky, some of them will keep the resource box and the backlink to your homepage or related article.
You can also search for free link directories and website directory organizers. I don’t suggest submitting too many for a young website, because growth that looks “too fast to be true” is often grounds to be sand boxed. Search engines expect a website to start building slowly, and they’ll probably expect your growth rate to increase as time goes on, not decrease because you’re done submitting articles all of a sudden after building a few thousand links that way.
Many forums have natural linking systems (as opposed to blogs that have been almost ruined by “nofollow”). Join related forums and become a part of the community. Get into conversations with the topics you address on your website. Don’t spam them, find a purpose for being there beyond your SEO ambitions. Don’t put a link to your website in every single post unless its in a signature and the forum specifically allows that. Some forums want reciprocal links or completely ban links in signatures. Its also probably not the best idea to advertise for your forums on someone else’s forums unless they are significantly different topics.
Get to Know Other Website Builders
Email the owners of the websites that inspired you to start publishing, offer them your assistance. You might still be a small fish but its never too soon to start building a network of co-operation. Participate in webmaster discussion forums (like Digital Point) where you can ask questions and share what you’ve learned from your own success, even if they are small or temporary. Worst case scenario, you can share with the community what not to do.