At the moment, I don't actively promote videos except by notifying subscribers on YT, twitter, and occasionally facebook.

Others in this comment thread have convinced me to start actively promoting via e.g. Adwords, though. I'll start looking at that over the next few weeks.