Add a mini Youtube Videos search engine in the sidebar of your blog. The search module displays it's results on youtube.com, which will let you and your users quickly find the videos you are looking for.
+- Get this Widget
For google powered blogs:
The html code: