I know this thread is ancient, but I've been waiting for a long to to be able to answer this, since I love old dos games, especially stars!. It now works under wine (20040917), you should also get winesetuptk. Run winesetutk, and under window mode set it to desktop with 1024x768 and you should be in good shape. Sorry it took two years, I just got it working today.