I would put them on to a hosted Exchange system. Microsoft's most likely. That will give them everything they are familiar with with regards to Outlook, plus they will be on the latest platform from Microsoft. Two users I couldn't justify anything in house.
Simon.