Replay Media Catcher is a very good choice especially if you wanna keep the original youtube videos.
Replay Media Catcher allows you to extract MP3 files from FLV:
Go to
Tools ->
Extract MP3 from FLV
You can also use web-sites that download videos from youtube in mp3, m4v, m4a formats.
Related thread:
Record/Capture/Download flash videos from YouTube