OK, got the game to run but I had to work around. The app I got wouldn't launch no matter what I did to it, and I'm reasonably Wine savvy. *But* when I went into the package, copied the Xenonauts folder to the wine files on my HD, then launched my own Wine environment and ran it from the Program Manager, it works!
So it's probably a wrapper issue. Has it been updated lately?