A roaming profile for whatever users will be logging into the server via TS. Or, a local profile on the TS box for each user that will be logging on.
Just make sure the profiles have outlook setup on them ahead of time (i.e outlook is pointed at the users mailbox).