what about björk or radiohead? or perhaps even madonna. bowie's videos are nice but i don't have the feeling that they are really the most impressive examples of video work at any time of his career (execept perhaps ashes to ashes and the work with floria sigismondi) while almost every björk video was groundbreaking just like gabriel's videos in the decade before. madonna on the other hand used the music videos with an unbelieble perfection to create her image - at least until american life when she started rushing after aguilera and spears and gave up being individual.
Queen btw completly missed the last great time of the musicvideo in the early and mid nineties when visually everything got possible and chris cunningham and michel gondry created music videos which in the end were of greater cultural importance than the songs they were made for. so queen certainly have an amazing catalogue with some highlights but won't get into any top ten for live time video work when it includes the last one and a half decades as well.
if you take any book about music videos you will have bowie and queen mentioned in the foreword for their groundbreaking visual components which pushed the whole music video business forward but not quite as often in the sections with the representative examples. on the "shots" videocollection of the last 12 years madonna was included twice, radiohead four times, aphex twin twice (both by cunningham), there was no Queen, no Bowie, no Gabriel.
One could still say, that alone the number of bowie's video makes it hard for other collections to match it's epic quality. But - the best of bowie collection is well done but still not with half as much love for the little details as the queen collections (which btw. offer a 5.1 remix as well) which use the advantages of the dvd format much better.
Are you bad enough?