1. Use InVideo Programming (for a video, use your newest and remember to change it every time you upload something new)
2. Use newsletter to promote your older videos (it's visible to all your contacts)
3. Try to find a similar channel and send private messages to people, who follow it. But remember - don't beg for views or subs. Spend some time to write good message, which will encourage people to watch your videos. You want fans, not "like clickers".
4. Post your videos on facebook, twitter and similar sites.
5. You can try, to cooperate with someone else. Try to record something together. His/Her subscribers should be interested in your videos so they will check them.
Well, maybe these tips are lame, but hey, I tried