You can access a random playlist node like this (assuming your XML is referenced by a variable called "xml"):
var randomVideo:XML = xml.video[Math.floor(xml.video.length() * Math.random())];
You can access the attributes like this:
var randomURL:String = randomVideo.@url;
var randomTitle:String = randomVideo.@title;