It's not that interesting, nor is it technically a video, but as a huge Queen fan I despise most bands who try and cover their songs. Especially since Freddy Mercury was a man blessed with amazing vocals. They never do him justice.
But I found this Killer Queen cover by Sum 41 of all bands, and it actually blew me away.
Have a listen.. I couldn't believe it.
http://www.youtube.com/watch?v=DjqRImXaYMQ