

An absolutely ancient tool I used to use was WinAmp (v2.x) with the Streamripper plugin. It would save out each song from a shoutcast or icecast station to a file with the artist/album/title/track like a champ. Maybe not quite what you want (won’t do youtube) but there are a ton of great indie stations on the vorbis icecast network…
Search for v2.79 (if memory serves) on oldversion.com for the last ‘good’ version of classic winamp, and the streamripper plugin is still floating around somewhere on the 'net…