I am doing this in a test environment. I tried to move 100 mailboxes from Exchange 2000 to Exchange 2007. It does about 1200 messages/minute. It took 12 hours to move a 2GB mailbox over.
I kept the testing system running for 2 straight days to move all of them over.
Is this normal?