Você pode instalar automaticamente todas as dependências de compilação com sudo apt-get build-dep rhythmbox
.
apt-get build-dep <packagename>
funciona com qualquer pacote que você queira construir a partir da origem. Simplesmente nomeie o pacote e todos os pacotes necessários para sua instalação serão automaticamente instalados.