A server that large leads me to assume it's a file server of some type.
I've had success building a new server, and letting DFSr replicate the data. Repoint the data, then shut the old one down. It lets you do the whole thing "live" pretty much, and deals well with huge amounts of data.
I'm aware that the appropriateness of this is situationally dependant though.