Free advertising, how about try replying to same niche blogs in blog comments with a do follow backlink?
I think social networking is the best choice! surely, SEO optimization of your site is not less important! good luck!
I'm having the same trouble with my new business and I'm thinking Google Advertising might be the way to go. So really, I'm about to run a bit of campaign here.
i think you can run a strong PPC campaign for your website. This generate huge amount of traffic for you.
Youtube by uploading videos Tweeter for updates Facebook for a fan page Advertise as much you can/msn/forums Submit your url to directories and classfields