Eu consegui encontrar alguns canais de rádio para adicionar ao Rhythmbox usando os conselhos acima e é assim que eu faço, mas é baseado em rádio do Reino Unido e usando o Firefox:
Vá para a estação de rádio em questão, como classicfm
Clique no botão "Listen" (neste caso, no canto superior direito). Isso traz uma nova janela (e geralmente um anúncio que você tem que suportar). Em seguida, clique com o botão direito do mouse em algum lugar no espaço em branco e selecione "Exibir informações da página". Mude para o separador "Media" e procure o endereço com o tipo de áudio, clique com o botão direito e copie. Neste caso, é link
Entre no Rhythmbox, clique em Rádio e depois em Adicionar.
O link deve ser colado automaticamente a partir da área de transferência e clicar em Adicionar.
A estação agora estará na lista, mas exibida como o link da web.
Clique duas vezes no link e ele atribuirá automaticamente o nome da estação e pronto!
Atualizar
Ao usar o radiomap.eu e navegar para sua localização e cidade, achei muito mais fácil remover o link de áudio.