OK, how about this:
1) website down (no new users or config mods)
2) sendmail down on both boxes
3) mysql down on both boxes
4) switch DNS
5) transfer database
6) mysql up on new box
7) sendmail up on new box
port redirector up on old box
9) website up on new box
10) wait for connections to stop on old box
11) decomission old box