O Windows XP Mode é a nova solução Windows Virtual Machine para o Windows 7 que executa uma cópia virtual do Windows XP em cima do Windows 7 por esse motivo específico. Isso já foi mencionado em um comentário. Tanto quanto sei, ele suporta jogos mais antigos do Windows, incluindo o Starcraft.
O sistema está atualmente em versão beta e pode ser baixado aqui no entanto, tome nota dos requisitos de hardware para usar isso.
Alternativamente, você pode navegar até a pasta Starcraft, clicar com o botão direito do mouse no executável Starcraft e sob compatibilidade forçá-lo a executar no modo de compatibilidade diretamente no Windows 7. Se eu me lembro, agora há um assistente de compatibilidade que o guiará pelo processo. Não me lembro se Starcraft gerou outras funções para diferentes partes do jogo.