A video player gallery with frontend upload

Hi Guys

I have just launched a new site called http://studyrecipes.com. It is not a multisite or buddypress installation. It is a normal wordpress installation. I would really like to have a video gallery. Maybe something that looks a little like youtube. I have been searching for plugins, but I have not found a plugin where users can upload video. It is because I would like to have food video tutorials on my site. Then my users should be able to upload their own videos. I know that there are some plugins where users can upload all kind of files, but I am not looking for that. It should be a video gallery, that looks a little like youtube. I hope you can help me. It doesn't matter if I should pay for the plugin. I don't mind that.