Aunque TOR ya esta en los repositorios Oficiales de Ubuntu, En el sitio oficial de Tor nos recomiendan que hagamos la instalaciones desde sus repositorios directamente “No se confían de nadie”.

• Ubuntu 13.04 is "raring"
• Ubuntu 12.10 is "quantal"
• Ubuntu 12.04 is "precise"
• Ubuntu 11.10 is "oneiric"
• Ubuntu 11.04 is "natty"
• Ubuntu 10.04 or Trisquel 4.0 is "lucid"

Abrimos al archivo /etc/apt/sources.list

sudo gedit /etc/apt/sources.list

Agregamos estas lineas
deb http://deb.torproject.org/torproject.org main
en el parámetro pones el nombre de tu respectiva distribución sin comillas 

 Ejemplo: deb http://deb.torproject.org/torproject.org quantal main

Añadimos la llave gpg para firmar los paquetes

gpg --keyserver keys.gnupg.net --recv 886DDD89
gpg --export A3C4F0F979CAA22CDBA8F512EE8CBC9E886DDD89 | sudo apt-key add -

Actualizamos el archivo de Repositorios (sources.list)

sudo apt-get update

Para mantener la llave actual se recomienda instalar este paquete de Debian,

sudo apt-get install deb.torproject.org-keyring

Y por ultimo instalamos TOR

sudo apt-get install tor

Ya teniendo TOR instalado correctamente, descargamos la versión de Firefox correctamente configurada para usar TOR (TOR Browser ).
https://www.torproject.org/projects/torbrowser.html.en#downloads


Para saber que TOR esta bien configurado en el Navegador solo visita https://check.torproject.org/ y te aparecerá si tor esta habilitado o no