^ This person right here knows their sci-fi. A lot of good recommendations here.

Special shout-out on Dark Matter. I found the first episode almost unwatchable, but that was because I went into it with the wrong attitude. If you don't take it to seriously it's a really fun show (as I discovered when I gave it a second chance). And it just gets better and better. Such a shame it was cancelled too soon (though that seems to go for about 95% of science-fiction TV shows!).

Lexx is fun too, just in a really weird and raunchy way.