Valeu pela dica.
Em tempo: não tem nada de absurda... no botão direito do mouse desse icone tem "Esvaziar lixo" (ou algo assim - que era o que eu realmente queria fazer) e Excluir (cujo atalho é shift+Del), infelizmente foi nesse ultimo que cliquei.
Realmente, o comportamento na tua máquina difere um pouco da minha. Um "screenshot" vale mais que mil palavras:
Como podes ver, não há como "excluir" a lixeira (e se eu navegar com o Nautilus até a "Área de Trabalho", o ícone da lixeira simplesmente não aparece). Apertando o "delete" quando a lixeira está selecionada, também não me é possível excluí-la (visto que eu precisaria de privilégios de administrador para tal).
Enfim, mas funcionou a sugestão? Se sim, por favor, adicione ao título do tópico a palavra "resolvido".
Um abraço!