If you have completed your training for MCSE+I, then you know that you have a total of 9 exams to take. Windows2000 only requires 7, and there is no '+I' add-on available (Internet knowledge is required for MCSE2000).
As for differences between NT4 and Win2000, the answer is YES!!! There is a major difference - mostly for administrators (end-users won't see many of the changes).
I agree with answer #1 - pass the three NT4 exams - Workstation, Server, and Server in the Enterprise - then gostraight for the Win2000 cert. Passing these three will allow you to take the accelerated exam in 2000 (it's still a total of 7 exams, but it will allow you to claim a broader knowledge base).