Ah, the memories! The first Elite Force was my first multiplayer experience. Gosh, I can’t even remember when that was. Probably playing it over Freeserve dialup. It was basically reskinned Quake III, with the teleporters as transporters, and the plasma gun as the plasma gun. There was a great L-shaped map with lava in the middle.
I must have played The Fallen because I was a big DS9 fan, and I distinctly remember having the box. Can’t say I remember anything about it though, which might be a blessing. I have the most awful memories of the TNG game (Generations? It was based on that movie) where I was stuck for a long, long time in the innards of some kind of gastric juice filled organic thing, trying to find the orifice that led out. God, did anyone ever play Away Team? That was awful.
I have to say, though (re: best Trek games), I had a lot of fun with Starfleet Academy. It came in a sleeve with six CDs. It was very sad because the third disc (I think) was scratched so I never finished that game. Wait, there was Klingon Academy, too.
Sorry, now I’m going to blab on about all the Star Trek games I’ve played. There were a surprising number of them. Two or three in the Armada series (mostly decent, upstanding RTSes), Starfleet Command, that Starfleet Command ripoff reskinned for DS9 (Dominion Wars) which I anticipated for what seemed like a long time but turned out to be awful. Bridge Commander, in which I think I destroyed the Enterprise by hitting the garage door on the way out of the Starbase. Did I miss any?–aside from those TOS inventory divination adventure games, one of which I think had a shooty part.
One last thing, the DS9 Millennium books was a great trilogy. So many elements, so much time travel, yet did a very good job of not having any glaring plot holes that I can remember. It did a great job of representing a dystopic Federation. The Garfield-Stevenses were good at that. They also co-wrote a series with William Shatner about Kirk coming back to life and alternate universes that was coherent and gripping when Shatner isn’t fantasising about having a young and beautiful wife.