Zoeythecat is almost 100% correct. There is no way you can upgrade the NT 4.0 PDC to W2K without leaving it as domain controller. Regarding switching to native mode from mixed mode, you do not have to wait until your NT4 members servers are upgraded. You simply have to upgrade all your NT4 DC's to W2K, then you can switch to Native Mode (trust me, I've done it numerous times at clients).
Just a quick correction, other than that, Zoey nailed it.