Ok, i think i know how to fix this.
the folder ~/.wine/dosdevices contains symlinks to the drives in wine.
(if you had the same problem as me) i think what you need to do is make a symlink for your cdrom, and the cdrom dev file. so do this:
ln -s /mnt/cdrom ~/.wine/dosdevices/d:
ln -s /dev/cdrom ~/.wine/dosdevices/d::
That made starcraft run for me
If this doesn't work, reinstall starcraft, except with the new symlinks in the dosdevices place.
hope this helps
-pink