Getting starcraft to run on Vista properly?

Have you tried asking Blizzard technical support for help? I don't have Starcraft but I do use other Blizzard products (World of Warcraft) and the support is fairly good at resolving problems. The Blizzard forums for Starcraft may also provide additional information if anyone else has had similar problems.