Some points: "Love lies bleeding" (single version) is not a straight edit of album version, but a little bit different version with some bits, which are absent from album version.
"The Cross" in reality was mostly Roger/Spike work, than the Cross album, one of the evidences of that in the booklet "Thanks to: ......., Spike Edney". I think it's a little bit strange when the Cross thanks Spike Edney... (Just imagine "Innuendo" sleeve: "Special thanks to Freddie Mercury") :)
Barcelona 1992 BBC version - is also known as "TV edit".
"Talking Of Love" - promo video exists also
HFE promo video... Well, I already wrote about it in AKOM chapter :)
About Phantom Of The Opera and instrumental tracks, please read old John's topic: http://www.queenzone.com/queen/forum/topic_view.asp?Q_FORUM_ID=1&Q_FORUM_NAME=Queen+%2D+Serious+Discussion&Q_FORUM_TOPIC_ID=303594&TOPIC_SUBJECT=Box+Sets%3A+What%27s+missing%3F