I know everyone here favors the Domain Dance, then a format/reload, but I have seen NT 4 migrations go smoothly over to 2000 without that hassle

Reading his description of the situation more closely, he not only wants to upgrade the server OS to NT5, but he also wants to replace the BOX with this new box, too, so I think he's stuck with the domain dance no matter what.