Blake's 7: 70s BBC, cheesy FX, some great acting and a largely unprincipled crew which is fun.
Space 1999: if you had enjoyed TOS more you would love this: outlandish 70s episodic antiphysics
Vagrant Queen: space opera SyFy show that's pretty funny. Some blood, one season
Andromeda: Season 1 is okay
Babylon 5 is the show you're looking for :)
@CerealKiller01 it does, but then it puts it back down before the season is done. I think Trance's tail left with most of the show's charm and remaining seasons had to consume Tyr's armspines for energy; by the time the armspines were depleted it was a pure scorn-watch for me. I finished it of course :)