Are you running as root? Wine won't run if you're root.
Did you remember to chown -R the entire SE4 directory to yourself? If you didn't, you won't be able to access the files from within the game.
The latest Version of wine will even let you run Starfury, I think!
Who needs winex when wine will do the job?
