STO's combat is okay, but it's devoid of any strategy after a certain level - you just mash all the buttons and win. The only problem you'll ever see is if you aggro to many Borg.
Starflight was fun. It was kind of barren as I remember it, but it was definitely fun. I liked the genre as a whole. Mass Effect (the first one) sort of brought parts of it back. Sort of.
I liked Planet's Edge too, buggy as it may have been.
Star Control 2 also holds a fond place in my memories. It did a lot of things right and may have been my favorite game of the lot.