You can the game digitally from Blizzard with Brood War for $15.
Just create a battle.net account, go to the store, buy the game, add the cd-key to your battle.net account and it's yours until the internet dies.
Love it since my Diablo 2 cds are all !@#$% up but I still have my cd keys so I can download it whenever I want to.