Use social networks like Facebook and Tumblr and social bookmarking sites like Twitter, Pinterest, and StumbleUpon. Don't forget to use keywords in your video description. And if you're new to YouTube, try to befriend or subscribe to some channels you think are relevant to what you are or would be posting. Who knows, they might subscribe back.