WordPress Video Gallery?

I’m new to wordpress and I need some help creating a video gallery in the site along side a blog. I’d like to be able to tag and categorize the videos so there can be a related videos links or video categories links only in the videos section. I would like to exclude the video posts from showing up at all in the main blog loop. Any ideas on how to get me started?