Video-sharing site YouTube is the perfect service to start with because it's massively popular and incredibly simple to use, but also has a few powerful features that are tucked away.
Putting "allintitle:" in front of your search keeps YouTube's results limited to those videos with the matching words in the title.
Exclude a term. Add a "-" then the word you want to exclude will keep it out of the results.
If titles and thumbnails are not enough, you can explore additional, related video clusters by using YouTube's warp feature.