Searching YouTube is tough, because there's a plethora of content, so sometimes i's best to do an advanced search. This is not to be confused with the "search options" available during a YouTube search query, because those are limited to key features of YouTube, but not specific search terms. Much like Google, you can search YouTube via search operators. Many of the same search operators that work on Google work on YouTube also. Filter your results the way you want, not the way they want. You can exclude or include any keyword during search, and search for unknown keywords between known words. You can also search only the titles of videos. Many options!
For more information, visit the 4blogger post.