Dear eleclerc,
I have been in this industry for 4 years and such jobs are my daily practice. This is my first time on this site and hence you can see that I have three ratings/testimonials to show you. I can assure you that if you work with me once, you will always work with me for these kind of projects.
Methods of Marketing:-
1) SEO and organic traffic from youtube search and Google search.
2) Keyword research to make your video more friendly.
3) Educational and Informative videos posted in reddit, StumbleUpon and other best social bookmarking sites.
I am always available on email and skype.
If you like our proposal, then contact me again for more info.
Best Regards
Gaurav Sharma