Probably one of the best starting places is Google Videos. It indexes videos found around the Web, including those in YouTube. It also allows for various search limits
Start at Google's homepage - http://www.google.com and click the Videos link (see image below).
You will then see the Google Videos search screen. Enter your keywords and then click the Search Videos button (see image below).