O ethereal agora se chama "WireShark". Para instalá-lo...
sudo apt-get install wireshark
É um programa gráfico; para poder capturar pacotes, tem que ser executado como root [AFAIK].
gksudo wireshark
Uso-o normalmente no meu Kubuntu 12.04 64bits. Se bem que pra ser extremamente sincero contigo, ainda não o usei depois de atualizar pro 12.04; mas usava muito nas versões anteriores.