Thank you all for the suggestions, will check them out when I get home later today. I was looking for the computer game, not a board game. It's much easier playing on the computer than trying to find someone to play a board game with.

Yeah, sadly I only have StarQuest lying around and in pretty bad condition. I still have the expansions, though, and particularly the second one (the one introducing Eldar) is still in pretty good shape. Man, I'd love to get a fresh copy of the game along with its two expansions. Same in case of HeroQuest. Games Workshop should really bring back these games.