Я свою удалялку написал: перемещаю файлик в '~/.local/share/Trash/files' и создаю файлик описания в '~/.local/share/Trash/info'. В кедах работает, как в гномике будет - не знаю, не чем проверить. Я всё надеялся, что можно через gvfs или ещё как-то так сделать, чтоб у всех одинаково работало и без особых заморочек.