Replay Media Catcher is not a freeware software, but it is 100% free for downloading YouTube videos. And it can rename downloaded YouTube videos automatically, extract MP3 files from downloaded .FLV files and convert downloaded .FLV files to the most popular audio/video formats including iPod .MP4 video, .M4A and .M4B audio, 3GP, Windows Media .WMV.
And Media Catcher has no any spyware, adware or malware. Although it is FREE for YouTube videos, you get tech support like a regular customer.
Video Tutorial: How to record YouTube Videos for FREE with Replay Media Catcher