Tooble is a great YouTube video application that lets you search and download videos to your computer.
In a previous post I talked about the website which allows for YouTube and a whole lot of other video based sites.  Tooble however is a great little app to keep on your computer.  There's both a Mac and a Windoze version.