My favorite is the WWE History "Lonely Road of Faith." This was a video that made it seem cool to be a wrestling fan.
The other two that I liked as true tribute videos were the Mr. Perfect and Eddie's Hurt video. Those stuck an emotinal cord, which is the one thing the WWE does a very good job of. I liked the Mr. Perfect video because although it was sad, it brought back great memories of hs vigniettes, which I think were the best ever made. Eddie's was sad but great because you remember how rough his life was, and how much impact his death had on everyone.