^I quite like the idea of the quest for Kochanski being a background thing in the same vein as Lister's ambition to win her back in the early series, rather than a plot that drives the action directly. The difference now of course is that she's an ex of Lister's who's actually out there somewhere, rather than a dead unrequited love.
