One suggestion I'd add: if appropriate, include the word "video" in the title of the video, or in its YouTube description, or in the title tag or H1 of the landing page. Many people search for "how to ____ video" or "video on ____."
New advertising option:
A review of your product or service posted by a Sterling Sky employee. This will also be shared on the Sterling Sky & LSF Twitter accounts, our Facebook group, LinkedIn, and both newsletters.