Se você estiver executando apenas em uma máquina local, eu recomendo Amarok de mãos para baixo. Ele tem uma das melhores interfaces para lidar com grandes coleções e não ocupa o tamanho da minha coleção (20K + músicas)
Se você estiver usando uma rede, kPlaylist é uma ótima interface da Web para coleções de músicas, embora eu use mt-daapd para gerenciar e disponibilizar minha grande coleção (20K + músicas) pela rede. O servidor DAAP aparece automaticamente no iTunes (meu player de música de escolha, com uma coleção tão grande), e pode ser feito para aparecer no Songbird ou no Winamp via plugins. O DAAP transmitirá a música pela rede para que você não precise gerenciar o compartilhamento dos arquivos por conta própria.