I've also seen recommendations somewhere (cant remember where) about NOT having a "trash" folder and following the IMAP spec. Make it a virtual folder showing all "deleted" items waiting to be expunged. I am aware this will be broken on a lot of clients that "expunge on exit"
Sorry, I should have finished the thread before replying :)
The virtual "deleted items" is still doable though.