Starcraft works
I can confirm that the problems the original Starcraft had running on newer Intel macs have all been fixed with the latest Blizzard patch and 10.6.2. I have run the game extensively on a 2008 Mac Pro, i7 iMac, 2006 macbook pro, 2008 macbook pro, and 2009 Unibody Macbook Pros.
It has other minor issues.. Very high cpu usage, even with cpu throttling on that can result in some laptops overheating (looking at you rev 1 macbook pro) after prolonged use. The game still runs at 640x480 which looks comical on a 27 inch imac..