I've been going through a Queen phase at the moment and I was looking for covers of the band's song when I came across this website called SecondHandSongs (that's how they spell it), where you can find covers of your favorite songs by other artists.
You just need to search for either the band or the song in particular and you will get a list of the different covers available, together with details such as who performed it, when it was released and other information. The most interesting thing is that, when available, you get an embedded YouTube player, so you can listen to the actual cover and watch the video.