I've already voted but I like all of these options so further thoughts. :)
Lister / Rimmer / Ace - so many scenarios here but the most likely to me is Ace "teaching" Rimmer how to please Lister and enjoying himself at the same time.
Lister / Rimmer / Todhunter - yes, I've written it. The most intriguing scenario is pre-accident because Rimmer's canon authority kink could be used really well.
Lister / Rimmer / Kochanski - I imagine most people are thinking KK2 and this could work well, either by having them both there during Series VII or if we have to, incorporating VIII and developing it from that. "Cassandra" has fic potential.
Ace / Spanners / Mellie - I nearly put AU KK here but thought I'd mix it up as Mellie has such good chemistry with Ace. I guess maybe people don't like the idea of Spanners' Kochanski being cheated on, but it doesn't necessarily have to be that. There are other ways.
Lister / Rimmer / Nirvanah - this is the one for those who like Rimmer having two options, I guess. I can't imagine Lister and Nirvanah fighting as they're both too nice so the obvious solution is a throuple.
Lister / Low Rimmer / High Rimmer - have also written. Look, it doesn't need to be realistic when it's hot as hell. Also, if someone really wanted to, they could make it work outside of a dream sequence.
I really do like all of these. :D