Sort trash files by date trashed
Update for OSX 10.9 Mavericks:

It appears that you can now sort by Date Added in OSX Mavericks. In Trash right click one of the columns and click to check the Date Added column. The click on the column header until the list of files is sorted by Date Added descending.    



For OS X 10.7 Lion:

Go to the AppleScript Editor, paste in the following script and save it in /Library/Scripts/Folder Action Scripts: 

on adding folder items to this_folder after receiving added_items
    repeat with this_item in added_items
        do shell script "find " &amp; quoted form of POSIX path of this_item &amp; " -exec touch {} \\;"
    end repeat
end adding folder items to


Then…


Right-click on any folder in Finder, go to Services and click Folder Actions Setup.
Cancel the dialog asking which script to attach.
Click the checkbox to Enable Folder Actions
Click the plus sign to choose the Trash.

Press ⌘ cmd + ⇧ shift + G and type in ~/.Trash, click Go or press ↩ return, and then click Open.
On the right side, click the plus sign to choose the AppleScript that you saved earlier.


Thanks to Graham for the link which pointed me in the right direction.