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...