Quando precisei executar operações semelhantes no Windows há algum tempo, usei o Winamp com o plugin StreamRipper. Eu acho que deveria haver alguns programas semelhantes para Linux disponíveis.
A metodologia requer que algum programa rasgue (e marque) o fluxo de mensagens e acrescente as faixas ao player de música, de onde elas são scrobbled como peças comuns.