Xterminator, obrigado pela explicação.
Pelo Synaptic, instalei o Applications Menu Editor, que me permitiu criar o atalho para o Thunderbird no menu.
Depois, pelo endereço que você indicou, instalei o menu Debian.
aperta o [tab] 2 vezes para autocompletar
Agora funcionou!
Mesmo assim a informação está errada "não acredite em tudo que a mídia diz",
Sim, está errada também porque o comando é update-menus, no plural.
Mas nem com esse comando o atalho para o Thunderbird que eu havia instalado apareceu. E também não aparece no menu Debian, apesar de estar funcionando corretamente.
Bem, de qualquer modo, obrigado. Já tenho o que quero.