Your description sounds like the problem that I had trying to install Windows 7 under Parallels 6. I didn't have the patience to wait an hour, after 10-15 minutes I simply quit the installation and started over.
I've no idea why one time the installation would hang and the next time it would work. It's just magic, I guess.