В общем надоел мне GwenView, решил попробовать альтернативы. Самым приличным вариантом мне показался gThumb. Только когда я удаляю файлы ("Move to Trash"), они просто удаляются, не оказываясь в корзине.
Прога гномовская, юзаю KDE, может быть, в этом дело. Погуглил, вроде в гноме корзина находится в той же папке (.local/share/Trash). Так что по идее по-любому файлы должны туда помещаться. Как-нибудь можно настроить, чтобы в корзину удалять всё?