Is is okay to move my MBP (or any laptop, for that matter) before the hard drive has stopped spinning and it has fully gone to sleep? Will this do any internal damage?
Yes, that should be fine so long as it doesn't receive any severe shocks. Laptop drives are designed to take a certain amount of movement in their stride, and I'm guessing the macbook will probably have g sensors so that it will stop the hard drive spinning if it senses that the device is falling as well. This is common in most reasonably decent laptops.