Be careful of what version of Windows Server you are running. If it is 2003, there is a requirement for running the MSDTC Service under a local account - something like NetworkService, IIRC.
On windows 2000, it is just as simple as changing the service account in the Services applet.