Though unrelated to Linux, I've been waiting to see this for a long time. According to the Futureshop website, Starcraft 2 will tentativly be released on May 31 2009*!
Futureshop showing the release date: http://www.futureshop.ca/marketing/starcraft2/default.asp?&logon=&langid=EN
(*Subject to change)