How do I create a custom post type to use for videos?

In using WP User Frontend http://wordpress.org/plugins/wp-user-frontend/installation/, how do I create a custom post type to use for the videos embeded by users submitting them for approval on the site at musicandmedianetwork.com?