Starflight came out in 1986, and if you liked Mass Effect, you should give it a try. IMO it has a deeper and more interesting implementation of the space/planet exploration mechanics, not to mention a solid story to tie it all together.
The UI looks dated, of course, but it's straightforward enough to use. It influenced the Star Control games, another series that holds up (but just barely misses the 1990 cutoff).
I'd agree with that. The updated version from the early 90s is the one I played, and it's probably the easiest to find unless you really go looking for the old version.
I still think it counts. It's still the same fundamental Starflight experience.