John briefly references "Mad Max: Beyond Thunderdome" to Rygel. Jonathan Hardy, the voice of Rygel, was Police Commissioner Labatouche in the original "Mad Max" film.
When John and Aeryn go into the 'bar' looking for D'argo, the music heard is the tonal beat used in the movie THX-1138, that is the music the beings in the holo-video were dancing to when THX was 'flipping thru the channels'.
When the gang enters the town to retrieve D'Argo, John mentions "Oh, yeah. I think I've seen this one. Mel Gibson, Tina Turner, cage match." [Max Max Beyond Thunderdome] Virginia Hey's first acting role was in Mad Max 2: The Road Warrior.