What Andhee said is best way...
As for phones, since there'll be downtime, when I do a 'step' upgrade like this I usually disconnect the phones until final upgrade, so phones only update once.
John Balzer Jr
VoIP Engineer, Avalon Communication Services
ACE-IP Office, ACSS, APSS, Convergance+