Try to create viral video and upload on youtube, vimeo etc. if it will be creative you will get noticed.
get some onsite SEO, attach a blog and add relevant, original articles regularly and submit spun versions of these articles to the major article sites with backlinks to your domain.
PPC: The fastest, not the cheapest. CPA: Middle ground between fast and cheap. An online video campaign would be my weapon of choice for your site.
Article marketing can increase a site's traffic. It does not depend on its niche on any way. You can write an article, make variations and submit to article sites. Make sure you have quality content and to avoid plagisrism, use a spinner like easyarticlespinner.net or jetspinner. You can also outsource someone to rewrite articles for you.
Use classified Sites like Craig-list. Also do forum posting, Article Submission and make some blogs. its the best method for increasing the traffic.
Newspaper ads is the fastest way On social networks: setting a group/page on FB and advertise it there (it's cheap using coupons)