Can confirm: SC 2 works perfectly fine on Linux via Steam.
I'm perfectly well aware that we're not supposed to like companies. But damn I owe a lot to Steam's willingness to invest into Linux gaming.
Also, just finished playing a few custom battles with all three SC2 races. Granted, via very easy AI, but still, it was fun.