Many people think that simply hosting a video online will assist with SEO, this article points to the fact that work needs to be carried out around the video in order for search engines to recognise and rank.
I really like the BMON updates about SEO and would highly recommend others to sign up (regardless of sector)
Remember that the main thing YouTube has to use to determine the relevance of a video is the text around it. This means the title of the video, the description underneath and (don’t miss these) the tags. If you don’t get all those working for you, don’t expect your video to start appearing in the Google or YouTube search results.