One major thing that is missing in the search output is metadata - Showing whole folder path (main folder as well as sub-folders) instead of coloured folder icon; email size, attachment types, etc.
This would greatly improve efficiency for users and enable us to find items at a glance.

The best way to achieve that, I believe, is to have user definable "columns" - Similar to desktop Outlook application.