To those who are struggling with Microsoft's outlook, please give #mutt http://www.mutt.org/ a try. It works very well with outlook (beyond some configuration), has sane searching capabilities, and does exactly what you want it to do. I have been using it to survive email in #usyd.