Simples e rápido: Aprenda como colocar a Lixeira no desktop Gnome!

Aperte Alt + F2, então surgirá uma janela para executar uma aplicação.

Nessa janela, intitulada "Executar Aplicação", digite:

gconf-editor

E clique em Executar.

No "Editor de Configuração" (janela que deverá abrir com o comando), navegue até "/apps/nautilus/desktop".

Ao lado direito da tela, marque a opção "trash_icon_visible" (lixeira na área de trabalho).

Marque a opção "home_icon_visible" (para pasta home na área de trabalho).

Feche e pronto.

Testado no Gnome 2.30 no Ubuntu, no Opensuse e no Fedora.