There is quite a lot of tube themes for Wordpress, and I would need to search for it in my bookmarks, to give you the names. As far as I remember, most if not all of the good ones are paid, and I am not sure if you can upload videos to the server, and display them on a Wordpress site. It sounds like you would need a tube script, for something like this.
You may also look into
TubeAce for Wordpress, and combine it with some kind of tube theme. There is one good one, I don't remember the name. If you really want to find, what you are looking for, if people don't give you answers, use search feature of this site. All these tube themes have been mentioned multiple times.