Have a look at this article here - Increase Website Traffic. This should get you going fast! Good luck with the traffic counter.
Forum posting ( not spaming ) blog commenting, article marketing, social bookmarking, there are lots of ways you just need the time to do it.
Use a video submission software (eg traffic geyser) to submit your videos all across the net and build back links.
forum posting without spamming, blog commenting from your niche , article writing and social networks canbe of great help to you.
The best way I think is to write many original articles and update your website regularly. Stick to it, and I'm sure you will get more traffic. Of course, there are many ways to bring traffic, backlinks, blog commenting, you also could have a try. They are all helpful!
I can tell you as a starter that I just lurk forums like this, create A+ content, and always try to carry on with integrity just to build the right kind of brand name (however small it may be)
Create more unique videos and upload on famous video websites like youtube, metacafe, dailymotion with your copyright on it... thats the best way forward in my opinion...
There are many ways to increase traffic to your site. Facebook and Twitter are great ways to get traffic. You must know that Content is king! so get quality content, start blog explaining about your area of work, general stuff related to your website and something that would interest people. Give them incentives to visit your site. All this you can do on your fan page, your official twitter account and eventually your website traffic will surely increase! Cheers!
Your question is too general but since you have a video streaming website the logical course would be to go and promote yourself on YouTube, DailyMotion, Metacafe and other already popular video sharing sites.