I hear it said all the time, but consistency is definitely key... There is a good bit of luck to it too...
Personally, I make sure all of my content is tagged appropriately on YT. I also share on my Facebook page, and in Facebook groups based around my video content. I've had the best luck...