How to create Outlook 2003 profiles for Terminal server users?

Hi;

Could anyone point me to information on creating an outlook profile
for users logging into a TS.
I have tried the following:

Making the user a local administrator and then creating the outlook
profile. This runs correctly and the profile is created correctly.
After this I removed the users from the local administrators group and
try starting outlook and get the error message. Cannot start microsoft
Office outlook.

Any help will be greatly appreciated.

Thanks in advance.