Yes, that's the one. Used to be on BBC iPlayer (in the UK), but looks like it's not available any more.

It was generally compared a little unfairly to Red Dwarf (which was in the middle of a 10 year gap at the time).

It might be fair to say it wasn't solidly funny all the way through, and maybe took a few episodes to "get going" but it definitely had some good bits and great ideas here and there.

I really liked it, and felt it deserved more than 12 episodes.