Ok, so the new patch came out for starcraft, tried to install; automatically and manually.

And I get

Blizzard PrePatch v2.62 compiled on Mar 27 2003
This program patches Starcraft Broodwar

Log created at 4:38 pm on 01/16/2008

Registry error loading key 'Starcraft\InstallPath'
The system cannot find the file specified.

RESULT: Prepatch failed
It tells me to re-install it, but I can't because I lost the cases...still have the CDs and can play one player, but how do I still retrieve the CD-Key from the install folder...