I figured out I could just download the "demo" versions, and then enter my serial numbers, and voila, same as full.
Neat trick if you have a bad CD or an old version you want to install, Sony has all of it available online for download.
The Updates are here:
And if there's no update, there's usually a link on the product page to the demo version.
K8NXP-SLI, Athlon 64/4000, 2G PC3200, X850XT PE, Firewire, Movie Studio 4.0a / DVD Arch Studio 2.0a, 4xSATA2 250G Drives