The Innuendo (album) videos haven't been released together on a mass-market DVD so far, though as noted previously in this thread, a few have popped up on other releases (Jewels, Karaoke Hits, etc).
We're all anticipating the Greatest Video Hits Volume 3 DVD, which will have these and rest of the unreleased (on DVD, that is) videos.
As far as I can figure, these will likely appear on the Hits 3 DVD:
I'm Going Slightly Mad
The Show Must Go On
These Are The Days Of Our Lives (Black & White)
These Are The Days Of Our Lives (with Animation)
Somebody To Love (with George Michael, from Freddie Tribute Concert)*
Heaven For Everyone (DoRo Video, as on Flix 3)
Too Much Love Will Kill You (DoRo Video, as on Flix 3)
No One But You (Only The Good Dies Young)
Another One Bites The Dust (Wyclef Jean Video)
Under Pressure (Rah Mix)
We Will Rock You (with 5ive)
I Was Born To Love You (2004 Video, from Jewels)
Everybody's Got To Learn Sometime (with Zucchero & Sharon Corr, from the 46664 Concert)**
* This appears on the Tribute DVD, but since Queen seem happy to use it as the official video to accompany the Five Live release, I'm guessing they'll use it here too.
** This wasn't on the 46664 DVD, but WAS a CD-ROM video on the CD single of the track. I think it's a great collaboration, a great version of the song and would be a shame to not include it somewhere on the Hits 3 DVD.
Made In Heaven: The Films has been released in the UK on DVD, so I doubt they'll all re-appear in Hits 3. However, they may use the following:
You Don't Fool Me
Let Me Live ("Return Trip")
A Winter's Tale ("Outside In")
These were all singles (in the UK, if not other places).
I didn't include in the list the Robbie Williams + Queen version of "We Are The Champions" because Queen don't actually appear in the video (some other guys are miming the Queen backing track). Maybe it'll be an Easter Egg feature.
Did I miss anything?