Ok, suponho que você esteja tentando instalar uma versão mais antiga que exija esse pacote. Para instalar essa dependência, execute os seguintes comandos:
wget http://mirrors.kernel.org/ubuntu/pool/universe/p/python-central/python-central_0.6.17ubuntu2_all.deb
sudo dpkg -i python-central_0.6.17ubuntu2_all.deb
Agora, você deve conseguir instalar sem o problema de dependência.
Ok, como isso não funcionou, vamos testar a versão atual para ver se isso resolve o problema.
AVISO:
As etapas a seguir excluirão a configuração atual do radiotray e, possivelmente, os arquivos associados ao aplicativo. Você deve fazer um backup desses arquivos antes de prosseguir !!!
sudo apt-get update
sudo apt-get upgrade
sudo apt-get purge radiotray
sudo apt-get install radiotray=0.7.3-1ubuntu1
EDITAR
Com base nesse relatório de erros, você deve conseguir executar o seguinte para corrigir o problema:
sudo apt-get update
sudo apt-get install gstreamer0.10-plugins-ugly python-gst0.10 python-gtk2 python-lxml python-setuptools dh-python