I know there are millions of ways to go about promoting a site, but there is not one way that works for everyone.
I suppose there is everything, from submitting your site to various directories, to blogging, to social bookmarking, linking, paid advertising, email campaigning...and so on!
To me, you would have to see what works best for your site.
Yes I do agree with other members, You can do Article Submission: be sure you write good article, Directory submission be sure to rotate your description, anchor text, SEO friendly keywords etc, Press Release, Bookmarking Submission, Paid submission, exchange links with higher PR sites. I think these steps will definitely bring visitors to your sites soon. But Your site must have Good content, and you should want your visitors turn to regulars. I am sure this will help your site.
If your site is new, do the on-page optimization, get more backlinks by submitting your links to online directories, create blogs and submit it to social bookmarking, create article and press release, participate in forums and inform about your site.
It seems like blogs draw people in, especially when you submit your blog to directories. Also if you make a blog have a feed for it, so if someone really like it they can subscribe.
I just added social booking marking links to our sites, One site we are revamping, so Ill see where the bookmarking goes.