I play Starfleet Command. It's got really beautiful graphics

and each indivudal battle is pretty good. (I love being the Romulans, decloaking, and blasting the enemy from behind.

)
The overall stategy part (is it called Dynaverse?) is stupid and irrelevant. For example, you go to the Federation-Klingon border to take part in the ongoing war, and for no explicable reason, you're attacked by Hydrans from the other side of the map.
A few years back, I tried that Klingon game (don't remember the name). I couldn't get it to run. When I took it back to the store, the guy and the counter said that happened all the time.