Take a look at the appdb for Starcraft2: http://appdb.winehq.org/objectManager.php?sClass=version&iId=20882 There are bugs related to ati cards. You don't seem to be alone with this problem.