Paid search has come to YouTube. Users can pay to have their videos appear in a right hand sidebar called "Sponsored Videos" in the results of desired search terms.
It works pretty much exactly like AdWords. You bid on terms, set daily limits, etc. You only pay when someone clicks to watch.
Check out YouTube's YouTube video for more details:
Optimising Digital Marketing Campaigns with Search, Social and Analytics
At SES London (9-11 Feb) you'll get an overview of the latest tools, tips, and tactics in Paid, Owned, Earned, Integrated Media and Business Intelligence to streamline your marketing campaigns in 2015. Register by 31 October to take advantage of Early Bird Rates.