Conversation View to have an option whether to display deleted items or not.
When moving to folder, provide the option to search for folder name, rather than selecting it. GMail provides this feature and it is very useful, saving time when moving mail out of inbox/sent items.
This feature would really help with productivity. Even basic phone apps do it with ease. Please ad this feature, it can't be such a big deal compared to other power features in MS Outlook.