1974 - Seven Seas Of Rhye (2(+?) appearances) (mimed - one appearance has an alternate audio mix, with echos on Freddie's voice)
1974 - Killer Queen (two versions - one on BBC's TOPT, and one on Avro's TopPop) (mimed)
1975 - Now I'm Here (reported) (mimed?)
1977 - Good Old-Fashioned Loverboy (mimed - alternate audio version)
1982 - Las Palabras De Amor (The Words Of Love) (mimed)
2000 - We Will Rock You (with 5ive) (mostly mimed, with Queen playing along to the CD track)
1981 - Future Management (Roger Taylor)
1991 - The Stonk (Hale and Pace feat. Brian May) (live?)
1993 - Resurrection (Brian May w/ Cozy Powell) (mimed?)
1996 - Reaching Out (Rock Therapy feat. Paul Rodgers and Brian May) (I think it's live...I'm not sure)
And there is a 1980's TOTP video of AOBTD with "Leggs Co." (correct name?) dancing to the song(!)
I think there is one too for Under Pressure with the same dancers, cos I saw a video clip on the BBC TOTP website that DEFINITELY wasn't the one on GVH1/GF/etc.! (the normal version)
Also, this might be stretching it a bit, but there was a Raven Maize appearance on TOPT with the song "The Real Life" which sampled BohRap, and the TOTP video even incorporated bits from the original BohRap video(!) on the video portion.
Can't remember what year this was, but it was within the last four years if I am not mistaken.