Kobayashi, eu também tive dificuldades pra escutar as rádios que gosto pelo Ubuntu!
Resolvi instalando o MediaPlayerConnectivity, um complemento do Firefox. Ele é compatível com praticamente todos os formatos de mídia (Real, Windows Media, Quicktime, MP3, OGG, Flash, Wave, Midi, etc...), e permite até que você escolha qual programa abrir cada tipo de mídia.
Para instalar, abra o Firefox, e na aba Ferramentas, vá em Complementos. Em pesquisar complementos digite MediaPlayerConnectivity e dê enter. Após o Firefox achar o plugin, clique em Adicionar ao Firefox, depois em Instalar agora, e por fim reinicie o Firefox.
Pronto, agora quando você entrar no kboing.com.br e clicar em uma rádio, ela deverá abrir no programa padrão definido pelo MediaPlayerConnectivity (geralmente é o Totem).
Se quiser mudar o programa pra abrir a rádio, no Firefox vá em Ferramentas, MediaPlayerConnectivity, Configurações. Abrirá uma janela de configurações do MediaPlayerConnectivity. Vá na aba Programas de Mídia e mude os caminhos. Por exemplo, se de fato estiver o Totem como programa padrão (e você queira trocar porque não gosta dele), para todos os tipos de mídia terá escrito o seguinte caminho: /usr/bin/totem
Eu particularmente gosto muito do Rhythmbox, pois nele você pode salvar as rádios (inclusive por categorias) e não precisa ficar acessando-as pelo navegador. Caso queira usar o Rhythmbox, basta mudar o caminho para /usr/bin/rhythmbox
Note que você pode definir, pra cada tipo de mídia, o programa que você quiser!
Espero que funcione!