libtrash is a shared library by Manuel Arriaga that gives Linux delete operations a trashcan behavior. When I tried it under Debian Etch with ROX, I don't remember having any problems. This weekend I gave it a go with Ubuntu Januty, and, sadly, it is having issues. (I haven't tried it on Debian Lenny yet.)
With both Openbox or IceWM, ROX started behaving a bit strange. In particular, any attempts to move into parent directories took a very, very long time.
There are also issues with Firefox. libtrash's website points out a problem with segfaults when starting up on some systems. I didn't see segfaults on my system; instead Firefox just didn't want to start. Even from the command line, all I got was a stuck process (no debug/warning/etc. messages).
I really hope these issues get ironed out because when it works, libtrash is pretty cool.