Don't go down the route of chasing the latest and greatest "secrets". Apply the basic rules of SEO and common sense and you should be fine.
Listen to what edvvardbrian said. SEO techniques like article submission, forum promotion, backlinking, adding new/unique site content etc. are still valid and very effective when used correctly. Don't get caught up in the hype of "new" methods when the old ones work perfectly well.
You can just stick up with free methods like free classified ads, press release, social network, social book marketing.
As long as you have a video that's interesting, crazy or weird, you can get most peoples attention. YouTube is the most famous. Once you have that set a link to your website that has an even more outrageous video. This off coarse is optional but good all the same. Your video must be relevant to you audience and to the point. Also if you can offer a "bribe" too they'll get people to look at you website. The "bribe" is a free ebook or app that has something to do with your niche. Put that on the youtube description. Its just another way you can people wanting to get to your website. Don't stop working on your website either. Keep updating and making it better. Find other video sites to put your video on. The more the better. But keep updating them and you will find people will start to notice you because they will come back to see what you've done.
Adwords for sure but you will have to pay $$$. Videos if they are unique, funny, and good. Also if you truely have a unique and interesting site, any of the social bookmarking websites will help.
Definitely social networking sites. I have found huge success marketing on facebook and twitter. I went the longest time never using these (call me old school) but since I have my traffic has gone up immensely. Get some good courses on social networking and dive in. Youtube is also great. I'm slowly starting to use it also.
I would you suggest place your link on some high traffic blogs, forums & increase your network on social media will give your website to improve traffic. There are several new techniques available on SEO which also can be used.