Só uma correção, na verdade não é necessária a versão CVS do Gstreamer, a última versão já está com o equalizador, está no pacote de plugins bad. Para quem usa a versão de testes do Ubuntu, o Gutsy, o Exaile com equalizador já está disponível. Também existem pacotes não oficiais para o Ubuntu Feisty.
Eu já instalei aqui o Exaile e o Gstreamer novos, e funcionou normalmente. Só que como uso a versão de 64 bits, tive que compilar o Gstreamer, pois não achei os pacotes, nem nos repositórios não oficiais. Um extra é que o Exaile, além do equalizador, já vem também com alguns presets, não é necessário importar do Winamp, como se fazia no XMMS.