I would like to find a template that lets users upload their own videos, via youtube, vimeo...etc
Similar to this website - www.paraglidinghd.com

Would anyone know the theme or template that was used for that site?
Thanks
Chai

You probably need a Video sharing CMS, here's a few options:

 

http://www.phpmotion.com/

http://clip-bucket.com/

http://www.clip-share.com/

 

... do a web search for "video sharing script" to finds loads more.

No sure what theme that is using, but you could do something quite easy with WordPress and the WordPress Embed shortcode.