In Australia, Nightlife Music Video is a popular business music provider and are notable for not giving public access to their VCDs and simply just loading the video files from them into their jukeboxes (now replaced by digital CrowdDJ boxes). That being said, Queen videos were featured on various "Request" discs (as known by insiders). They come from the regular Greatest Flix source (identifiable by their length) or in the case of videos released too late Greatest Video Hits 1. From what I've gathered from looking around the CrowdDJ app, here's a "complete" list of them:
Killer Queen (TOTP 2nd Performance)
Bohemian Rhapsody
You’re My Best Friend
Somebody To Love (two sources which appear 2gether at most locations, one is Greatest Flix and one is GVH1, both with different covers (one album and one single) and lengths)
Tie Your Mother Down
We Are The Champions
We Are The Champions (Live, 4-minute length listed so likely Wembley 1986)
We Will Rock You (incorrectly labelled from 1979 on CrowdDJ)
Bicycle Race (2:58 estimated length, in my preferred spot’s case “explicit” songs will appear when Nightlife add new songs and try to clear them up so I don’t know which source it is)
Fat Bottomed Girls (Greatest Flix length)
Don’t Stop Me Now (added too late so it's suffering from GVH1 as a source)
Crazy Little Thing Called Love
Another One Bites The Dust (two sources, most common having the single cover and the other having the “Greatest Hits” cover. My preferred spot only has the “single cover” one, likely from a more recent Request disc)
Under Pressure (two sources, one with the regular 3:51 length and one apparently going for at least 3:42)
Radio Ga Ga
I Want To Break Free (no intro. About 3:45 including the system’s time-compression)
Hammer To Fall
Thank God It’s Christmas (does this have a proper video or is it “audio-only” (*cue ambient visuals*))
One Vision
A Kind Of Magic
Princes Of The Universe
I Want It All
The Invisible Man (slightly edited)
Have any local users invested into these, requested all Queen videos and gathered a complete list of source outputs (video not reissued in the late 2000s still have the old font and "EMI" credit rather than the late 2000s-2014 font and "Universal" one).
Decided to arrange them by availability:
Most Common:
Killer Queen
Bohemian Rhapsody
Don’t Stop Me Now
Crazy Little Thing Called Love
Another One Bites The Dust
Under Pressure
I Want To Break Free
One Vision
Common:
We Are The Champions
We Will Rock You
Uncommon:
You're My Best Friend
Somebody To Love
Tie Your Mother Down
We Are The Champions Live
Fat Bottomed Girls
Hammer To Fall
I Want It All
Rare:
Bicycle Race
Flash
Radio Ga Ga
Thank God It's Christmas
A Kind Of Magic
Princes Of The Universe
The Invisible Man
Sorta Updated Version:
Most Common:
Bohemian Rhapsody
Don’t Stop Me Now
Crazy Little Thing Called Love
Another One Bites The Dust
Under Pressure
I Want To Break Free
One Vision
Regularly crosses into "Most Common":
Killer Queen
We Are The Champions
We Will Rock You
Slightly Common:
You're My Best Friend
Somebody To Love
Tie Your Mother Down
We Are The Champions Live
Fat Bottomed Girls
Hammer To Fall
I Want It All
Less Common:
39
Another One Bites The Dust (GH cover)
Radio Ga Ga
Thank God It's Christmas
A Kind Of Magic
I Want It All (older source)
Pretty Rare:
Spread Your Wings
Bicycle Race
Save Me
Play The Game
Flash
Under Pressure (3:42)
Body Language
Princes Of The Universe
The Invisible Man
Correction to the first post: Nightlife's system evolved over-time, with the VCD phase being the second one. The current phase involves the Media Player, a compact Hard Drive Music System and CrowdDJ