I think this one goes through the talent tree and this one deals with the rotation/priority list. These guys have been FRAPsing nearly everything in the beta and uploading it, if you want to check out other things. The Shadow Priest videos (Here and here) are really awesome, too. I reallyreallyreally want one.

If you don't mind spoiling yourself then TotalHalibut on YouTube has videos going though the new/updated starting zones and the new dungeons, which are pretty cool. He's British, like the two guys in the first videos. There's also OMFGCata, but I can't really listen to him for long; he's a semi-pro voice actor and insists on reading out all the quest text very dramatically.