A google search:

http://www.google.com/search?q=recover+trash+linux&ie=utf-8&oe=utf-8&aq=t&rls=or\
g.mozilla:en-US:official&client=firefox-a

Turned up many hits. THis was number one. Not sure if it'll help but it's a
start. :-)

http://ubuntuforums.org/showthread.php?t=296676