Thanks, guys!
As far as I can tell, the discs are just too worn (scratched, fingerprint oils, etc.) to go anymore. I can get Brood Wars to start up, but it freezes after you try to launch something, and the original disc barely even registers, let alone starts.
I'll check out EB/GS next week - I've got $15 worth of credit left over.