Take a look at the Trashed flag, and make sure it is necessary given the MVMSG command. I think we're trying to be too much like IMAP here, and (when a Deleted Items folder can exist) a Trashed flag may not be necessary.
Items to think about.
Encourage implementations to implement deleted items folder (special folder? should it be treated specially in the protocol?)
What about other special folders? Open issue about this (Sent?).
Thanks to Dan Karp for bringing this up.