Right click on the executable, go into properties, go into the compatibility tab. For a game of Starlancers age, try win2K/98 mode. Starlancer runs fine for me on XP so that one may be worth a go as well.
Google says that at least one person has it running on Vista with no problems, indicating...