Jeff is frustrated with Microsoft Outlook and searching with Gmail. Leo suggests going with X1 to search Outlook and Gmail really well. So will Hexamail, which many says is the best email client for Exchange. The chatroom also suggests rebuilding your index in Outlook. That could speed up the search. Or just move everything over to Gmail and use it.