Advertising is a must,. PPC is good and affordable. Blogging helps. Why not do a combo of free and paying traffic generating methods then invest heavily in the ones that work.
help Others and Others will help you. I meant to say, try posting good messages here in forum, after 10 posts you can publish your URL in your signature, then reply others posts. You can go and review other blogs and people will review your blogs, this is how you build a network. Doing PPC is not bad but that is short term, so check some good articles or refer the forums here to learn good SEO techniques, after 3-6 months of time you will know how to get traffic. I remember a saying "Give fish to someone and feed him for a day and teach him fishing to feed forever". SEO is is like learning fishing, so keep learning. Refere SEOmoz, Site-reference, sitepoint and teach yourself.
Apply these SEO+ SEM techniques for your site you will see the positive results in the analytics 1) social bookmarking sites 2) article submissions 3) social networking sites 4) Banner ADS 5) Paid Links 6) Product Reviews 7) Blog Commenting