Ubuntu defaults to having the totem-mozilla plugin installed, I’m always having problems listening to radio at nrk.no with that one. For me, removing totem-mozilla and installing mozilla-mplayer solves everything .
# aptitude remove totem-mozilla && aptitude install mozilla-mplayer
UPDATE 11.05.10: Ubuntu Lucid (10.04) has renamed this package to ‘gecko-mediaplayer’