This is a heavily debated topic that I have answered clearly with this video a month before Cataclysm.

Many players were led to believe that queuing for random dungeons was the fastest way for leveling.

But this video will prove that is not true at all.

This video was done just before Cataclysm so we do need to create a new test but the outcome will likely be the same.