I'd really like to see them improve search speed.

It's the one advantage, in my opinion, that desktop outlook has over gmail.