The 25th Anniversary game was one of the first encounters I Had with Trek, actually. Found a demo on an old compilation CD once.
And my favourite Star Trek game has to be The Birth of the Federation, with Bridge Commander as a close second. Although I just HATED my XO during the entire game.
Me, the captain - "Uh oh. I did something bad."
Saffy, the XO - "I'll report you at once, you bastard. I should have had that captains chair. Not you. Smelly hippie."
Well, come to think of it. The XO's obvious lust for my chair is kind of amusing. But hell, if she could just pull her OWN god damn weight and order Red Alert and Shields Up like Riker does. But only when fired upon, of course. Good game though.