Visual Star Trek is, in my experienced opinion, the best Star Trek game ever made.
Yes, there are games with far greater complexity, the most recent probably being Star Trek Online. However in terms of being a game about blowing up Klingons, no other version -- before or since -- has matched the sheer utility of Visual Star Trek.
My earliest experience with the Star Trek game was playing Super Star Trek on the University of Nebraska's mainframe via a double-wide teletype connected via acoustic modem. It's not an exaggeration to say that this game is partly responsible for my lifelong interest in information technology.
Visual Star Trek: all the features of the classic game combined with a useful EGA graphics interface.
Modern programmers take note: this is the interface you should be copying. I've played many GUI versions of this game, but this is the best by far.
Oddly enough, even in this day and age and with my Google-Fu, the author of this masterpiece remains unknown.