The only things about this book I can remember is there is male and female main characters journeying through an alternate/parallel universe. Along the way they meet various people, though the only character I can remember is named "Rupert of Murdoch" of some alternate spelling with sounds like that. Some of the names are a play on real-life people's names.
It would have been a 1990s maybe late 80s book, and I think the author was male.
I used to read this book often when I was younger but the title has slipped my mind :p