Another one that is worth a mention is Vimeo. It provides video quality that is wayyyy superior to YouTube and pretty much any other video sharing sites. The others I can think of off the top of my head are: Metcafe and Dailymotion.
TubeMogul have a list. They offer a free service that automates video submissions. http://www.tubemogul.com/about/video_sites.php
Youtube basically try to make every video suitable for minors so it would be my top choice. Uploading is rather easy as well. But you can try metacafe, or watch-movies.net if you're into movies. its a linking site that will lead you to hosts. good luck!