Nobody has mentioned the obvious and I am really surprised--- 1)go to squidoo and hubpages. Write about what your site has to offer, why it is different from everyone else's.(backlinks) 2)start a page or a group on facebook just to get eyeballs and clicks. 3) post with your signature in the warrior fourum 4) ezinearticles.com, usafreeads and other sources of free articles and ads. 5)answer questions on ehow and ask.com
It is best to first market your web in local market first, get traffic through references and in local media like magazines. Because it is fast way than internet to grow.
I have been reading a book called Guerrilla social media marketing and its the best 22$ ive ever spent i encourage everyone who owns something they need to market for to buy it. I own a printing company and its help me so much i doubled my income
As already suggested use some of the social media resources: Get yourself a Facebook fanpage. In the last few months it has become so much easier and cheaper to get a quality fanpage Consider Facebook PPC - I find it much cheaper than adwords Create some videos - With Powerpoint (for a PC) and Camtasia you can create some some terrific You Tube videos which can help your site go viral connect all these up with Twitter
You can promote your site by submitting quality content to press release sites. It is one of the best way to build back links.
I'll be captain obvious and suggest one of the ways you go about doing this is targeting relevant keywords on Google. Good luck!