Problogger’s article, “SEO Your YouTube Videos in 10 Steps,” lists many great tips, but this simple tip to help google find your videos is often overlooked. Name your videos with a meaningful filename before you upload them. The link below has an example and other useful information.
One tip from me is to create HD videos for YouTube. They rank higher than standard definition videos.
Read more from ProBlogger SEO Your YouTube Videos in 10 Steps