Provide the complete details of your videos such as title, description that relate to your videos
Post your video links in Social media such as Facebook, Twitter, etc. Use Google+ media which is directly integrated with youtube.
Use Google Adsense to advertise your videos to various site and it allows many inbound links to your youtube videos.
Share your video link to various clients through e-mail.