Don't ignore the power of social media. The SEO company I work for has a team of Social Media Specialists who create synergy between our organic seo efforts and our social media optimization efforts. This gives the whole brand a lift and increases direct traffic (long-term). Social media requires a lot of attention and constant content updates. But with a video site you could post appropriate videos on Facebook (with a facebook page) and forward funny comments on the videos for the facebook fans to view.

SEO is must. Link building is probably one of the most important things to do and counts for a lot in the search engine result pages. Of course there is a lot more that can be done. You can submit your site to RSS feeds, and bookmark in the social networks such as Delicious, Stumble Upon, Digg etc. Business directories and article directories are good places for submissions as well.

Try social bookmarking, social networking, forum posting and blog commenting. This things are essential in link building.

Back link helps generate traffic. In order to get back links, engaging on the techniques such as blog commenting, forum posting, classified ads, press release, article and directory submissions, social bookmarking and online groups helps.

Trading links with other websites that are closely related to the subject of your website can bring you more quality website traffic.

Quality link building can help in getting traffic and listing in major search engine with PR.

The two of the most important SEO tool for web traffic is bookmarking and article posting.
These two show quick response in terms of traffic genaration.

Regards

If you can do the following then you can get 2,500+ unique visitors everyday:
- Submit articles to article directories
- Submit press release
- Use forums regularly, place eye-catching signatures
- Use social bookmarking
- Social networks like facebook, myspace, orkut
- Craiglist, classified ads
- Blog networks
- Write articles on Hubpages
- Post video on youtube & metacafe

Most importantly, it is very important to create relevant and fresh content that is all inter-related. Search engine crawlers love this and will reward your site accordingly by placing high on SERPs.