I noticed that the search options were recently expanded on YouTube. You now have more search choices when it comes to finding videos.
You can now sort by upload date, view count, and ratings. You can also search by categories, duration or specific features like captions, HD or mobile content.
For those that upload video to the service it is more important that you tag your videos and provide as much information as necessary.