Windows- Winamp, personalizable con skins, puedes ponerle carturlas, autores, etc.
Linux- Rhythmbox o amarok, personalmente el rhythmbox me parece de lo mejorcito, simple, comodo, rapido y va como la seda, instalando el applet panflute mas comodo todavia.