Freeware Freecorder Toolbar (Windows) works with ANY sound card, even those that don't support recording (like RealTek and SigmaTel).

Capturing/Saving/Downloading/Ripping/Recording MP3 music stream from Last.FM in Linux

As for youtube videos, record them and then try to find software to extract mp3s from flv files.