Question : Re IP an Exchange Server?

We run Exchange 2003 Native Mode with a typical DNS infrustructure, dynamic and secure update and DHCP blah.

Well I have an exchange server on a different VLAN in another building. I'm trying to move this server local to the other exchange server on another VLAN

My question is can I RE IP my Exchange Server without any mistakes or trouble from the user?

I don't want to create a CNAME record if thats what you were going to suggest.

I would imagine it would just take time for DNS to replicate the changes but I want to prevent is from everybody having to reconfigure their Oultook because all their profiles have the old IP configured in their profile

What do you think?

Answer : Re IP an Exchange Server?

Should be no problem at all.
Make sure that hosts file on all stations doesn't contain a record of your exchange server
In order to clear your PC's DNS client cache, you can re-boot or run ipconfig /flushdns