Five years ago, "undo support" in evoltion was requested. It's still not started. Web browsers use Ctrl+D to bookmark a page. Evolution uses it to delete a message. Get the wrong focus on the window, and you lose the message. Nice. Please can we have this as an FCxTarget bug?
Is this bug about keybindings or are you requesting a new feature?
New feature; undo.
Let me suggest that you're probably not going to get very far by this avenue, and that this is really an issue to take up with the upstream developers. I understand that you've encountered some upstream resistance to this feature request, and I think it's because a stronger case needs to be presented for why Evolution needs an "Undo" feature. For starters, the developers need to see more use cases than just undoing a deleted message. While it's a good start, implementing "Undo" in an application requires a fair amount of infrastructure to get right, especially if you want multi-level "Undo" and "Redo" commands. The application needs to not only keep track of what you just did, but also how to reverse the operation. If you really want to see this feature get in -- and you must if you've been waiting over four years -- then I suggest coming up with list of as many use cases as you can think of for what an "Undo" command would do in various situations. Like Jeff said, "what would undo do?" It doesn't have to be technical. Just list what the end user would see. Maybe express it in the form of: pre-condition -> action -> post-condition -> undo -> pre-condition For example: Select messages in Inbox. (pre-condition) Click Delete. (action) Messages are moved to the Trash folder. (post-condition) Select Undo. (undo) Previously selected messages are moved back to Inbox. There's probably another use case for the Junk button, as well as moving and copying messages around, moving and renaming folders, changing your views, flagging messages, etc. Also think about what "Undo" might mean in other components, like Calendar or Contacts, and come up with use cases for those too. If other mailers such as Thunderbird implement "Undo", that would be a good source to pull examples from. Then, post your proposal to evolution-list and see what kind of response you get. If you can give enough compelling use cases for why Evolution needs an "Undo" feature and how it would improve the user experience, and rally support from enough users, you might motivate a developer to start thinking about how to design the necessary infrastructure. I'm afraid that's about all I can do for you.