ich nutze auch amarok, was bisher alles abspielt. kann es sein, dass rhythmbox das playlist-format nicht unterstützt, also zB m3u nicht lesen kann? oder sind die shoutcast-streams iregndwie speziell?
mit xmms geht's auf jeden fall auch, das ist mein "zweitplayer", wenn ich mal schnell was abspielen will, ohne erst die tags zu säubern und das ganze in die mp3-partition zu vershcieben.
falls du firefox nutzt, kannst du ja mal in den einstellungen (unter inhalt) die dateiendungen ändfern, und was anderes auswählen. afaik müsste auch das mplayer-plugin streams fressen, aber das bedeutet, dass du eben zum radiohören ein browser-tab offen halten musst.
wenn's mit anderen playern auch nicht funktioniert, hat's evtl. gar nichts mit der anwendung zu tun, sondern ist ein konfigurationsproblem. vllt hilft
http://wiki.ubuntuusers.de/Streaming