If they're not using a machine with SSD drives, then searching in Outlook can be slow. Otherwise I'd agree that Outlook is snappier except for the abominable keyboard shortcuts (and the hoops you have to jump through to set up anything approaching gmail-style/vim-style keyboard shortcuts).