I saw a poll the other day about the best "pound for pound" fighter in the world (espn.com maybe?) and it had Fedor rounding in 3rd behind GSP and Spider, and by a considerable margin.
All I can say is wow! Who else can Fedor _destroy_ to prove he's the best? You don't build 30-0 by accident (forget the cut stoppage). GSP and Spider are at the top of their classes (Torres is nasty as well) and may be more skilled martial artists, but Fedor is like Jordan, you just cannot beat him. GSP still lost to Serra, and Cote showed that Silva is human IMO.
Fedor vs. Randy was what I really wanted to see when I first heard about this guy, but like the previous poster said the more I see of Fedor I hate to admit I don't think Randy would stand much of a chance. Randy pulled off a legendary victory against Tim Sylvia, dominating him for 5 rounds and proving he still had it at his age. Fedor hit Sylvia 2 or 3 times and cut him down like he was beating a 6 year old child. I think Fedor and Lesnar would be an awesome fight to see.