La siguiente página no me funcionó (Tal vez por que no me gusta instalarle a Ubuntu mas que la versión más reciente de Wine y no esas cosas de PlayOnLinux y Crossover):
http://jeffhoogland.blogspot.com/2010/07/howto-starcraft-2-on-linux-with-wine.html
Lo que tuve que hacer fue volver a montar el CD-Rom con permisos para mostrar todos los archivos, por aquello de que el CD tiene protección anticopia.
$ sudo mount -o remount,unhide /dev/sr0
Voilá, ejecutar instalador y esperar 4 horas a que se actualice.