YouTube Downloader is a free program that will not only download a video from YouTube and other sites, but will also convert the video from flash format (FLV) to another video format of your choice. It will even strip just the audio off, making a good quality MP3 file from a music video (for example).

This program is awesome. Just keep in mind that downloading a video and converting it to another format are two separate steps.