With every Offic upgrade there seems to be one application that makes a major change--with Office 2003 that app is Outlook. The interface for Outlook hasn't changed since Outlook 97, so users are very used to how it works. Here's my suggestion for easing their stress:
1. Upgrade your exchange servers to Exchange 2003 (you'll want it anyway to take advantage of the RPC over SSL features in Outlook 2K3).
2. Get users used to the OWA (Outlook Web Access) interface with Exchange 2003 first, since it looks almost exactly like Outlook 2003.
3. After sufficient time (you be the judge), bite the bullet and upgrade the Office suite.
Yes, the profiles in Outlook 2003 should keep user data separated--I'm assuming here you're using Exchange in conjunction with Outlook.
Since the OWA in Exchange 2003 is so nice, perhaps you can get rid of the need for term services--at least in conjunction with Outlook.
- Hutch