Se eu fosse você, eu esperaria pelos pacotes oficiais do Ubuntu do Thunderbird 8, não demoraria muito até que eles aparecessem no gerenciador de atualização. De qualquer forma, se você realmente não pode esperar, você pode instalar o libnotify 0.7 manualmente a partir dos repositórios oficiais. Apenas
sudo apt-get install libnotify-bin
Se você estiver executando o Ubuntu de 64 bits e quiser o Thunderbird de 32 bits, provavelmente precisará da versão de 32 bits da biblioteca, que pode ser instalada por
sudo apt-get install libnotify-bin:i386