I'm not an expert on this stuff but if you're just changing the IPs and not the actual NS records for the domain, the changes will be pretty much instantaneous, depending on how quickly your DNS service registers updates. I use DNS Made Easy and they usually take about ten or twenty minutes to accept a changed IP; once it goes into their records it's reflected everywhere immediately.
re: nameservers, it depends, most newer systems have it updating within about 4 hours, that being said, some ISP's DNS cached can be borked, so it can take up to 24-48 hours.
You should really leave up your old site in parallel with the new one while you're moving it, I'd say go for a period of 7 days just to be on the safe side.
Hope this helps your needs.
I considered using amazon for scaling but the article below this one says amazon is down, hehe.