Getting traffic is just about the biggest problem with any new website. One thing that helps is have a website with a easy to remember name and that has some age on it. All the search engines look at how old the name is and if it is owned by the same company for a long time. So, if you have just gotten a new name for your website that has not been used - then you will have a bit more trouble getting into the search engines.
I have several names for website that I keep and the ones that are over 5 years old get listed in a couple of days and the new one can take about 2-3 weeks to show up
You should also look at fiverr.com and pay a few folks to visit you site to increase your rankings. Not the biggest help, but it works and it is cheaper and a $1000 bucks per month for adwords.
Also, hire bloggers and reviewers to blog and review your website.
And another thing that really works for me is to watch the news, when there is some hot topic in the news visit the fan or group pages about it on Facebook and somehow work you site into the conversation.
Getting traffic is very important, but something even more important - do you have a GREAT and AWESOME website. All the advertising and money in the world will not help a crappy website.
Anyway, just a few ideas - you probably already know about these - but maybe someone that doesn't will get a few ideas after reading.