Bruno's suggestion is exactly what I did once to move a 1500 uses mailserver from one machine to another. Here's how I did it:My recommendation would be to move all of the accounts over at once. Schedule a maintainance window and copy over the mailboxes and home directories (if applicable) from the old machine to the new one and change the IP address of the new machine. You should be able to practice this in advance to see if there are any problems.
-- Pedro Macedo