How about a Ranma 1/2, Red dwarf juxstaposition.

Who would we cast?

My vote is:

Lister- Ranma
Rimmer- Ryouga
Criton- erk...I would say Kasumi, as she fits, but that isn't funny
enough. Mousse, maybe? Naah... 
The Cat- Hmm.... not sure about this one either

Then we would have to figure out how to get the love interests in...

Well?<<running for the hills>>

~Eimii -professional pain magnet