The software I mentioned in this topic is free, it works, and it's easy to use! All you need to do is enter in the YouTube URL and choose the conversion format you want your YouTube video to be converted in to.
Chris: The website you mentioned does download YouTube videos, but that downloads them in .FLV format and does not convert them. This is why I posted this conversion tool here. It finds the download link and also converts it.
