I recently watched "Classic Albums: Queen - The Making of a Night at the Opera" on BT Vision, I'm sure it's available somewhere in DVD form. It was really interesting, focusing mostly on that one album but goes over their back story as well.
I have seen better documentaries on Queen but can't remember what they were called.