You don't need to change the original configuration to move a few mailboxes, you can just keep both servers up and running, they will route mail between them automatically.
1. Install new server make DC/GC
2. Install Exchange Server 2007 (extend schema,etc)
3. Configure Public folder replication, autodiscover, etc
4. Move test users to Exchange 2007
5. Move batch 1 of users to Exchange 2007
6. Move batch 2 of users to Exchange 2007 (at some time later, the following weekend etc)