When you find yourself trying to remember a show (or any works) that's on the tip of your tongue but just out of reach, come here - the collective brain of the TVTropes community can probably help. Post all the details you can remember (examples help). If you're looking for a trope, head over to Trope Finder. Have general questions about tropes? Visit Ask The Tropers!
This might not be terribly much help, but maybe you can browse and see if you recognize the title?
They have lists by year, look at the top bar.
Escape velocity: Nova, by Ambrosia Software. I loved that game! The "Scottish mercenaries" were from the planet New Ireland. The psychics were called Vellos (spelling?)
Edit:linkies- https://tvtropes.org/pmwiki/pmwiki.php/Main/EscapeVelocity
http://www.ambrosiasw.com/games/evn/

I'm trying to remember the name of a videogame I played years ago... it was a space-sim for PC. Fairly primitive graphics, with combat taking place from a top-down 2D perspective. The most noteable feature was that there was no 'main storyline' - you'd fly around and pick up various missions, and depending on which you picked up, you'd get shuttled into one storyline or another. The one I wound up with had me turn out to be a powerful psychic who could create spaceships through telekinetic projections, but was then enslaved and controlled by a shadowy government organization who apparently did nothing BUT control and enslave powerful psychics who can create spaceships through... yeah, you get the picture.
Also, there were Scottish Mercenaries IN SPACE.
I THINK it was a fairly 'indie' title, possibly a 'fanwork' based on some older game, but I'm nowhere near certain. The really annoying thing, though, is that I'm almost certain that I first heard about that game... here, on T Vtropes. But I can't remember which article I found it mentioned in, or I could just rediscover it there...