Ou ele PODERIA adicionar o repositório do Lucid ...
echo "deb http://deb.torproject.org/torproject.org experimental-lucid main" | sudo tee -a /etc/apt/sources.list
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 886DDD89
Ainda executando o Tor / Vidalia de lá sem problemas.