unzip the 1_02 update in the startopia dir overwriting all files as needed
cd '/prefix/dir/drive_c/Program Files/Eidos Interactive/Mucky Foot/StarTopia/'
Now start startopia
Take some time to adjust the video settings, you should be able to play it in very high resolutions, also due to the 1.02 patch you can enable all kinds of opengl goodies that you were never able to use on when you first bought startopia.
If you want some more attention from the wine team for this app, vote for it.
Find the vote link above and click on it. :)
When you have performance issues.
Set your audio to lower quality en less sound events.
It seems that wine is not very good with dealing with a lot of sound events and pulse.