[wvxvw]

Типы XML и String в AS3 конвертируются друг в друга, кроме того, в AS3 можно использовать литерал XML. Т.е.

var foo:XML = <foo/>;

это вполне обычный AS3 код.
Что до задачи: XMLList в чем-то очень похож на массив.

var list:XMLList = <><foo/><bar/><baz/></>;
var position:int;
while (list.length())
{
    position = Math.random() * list.length();
    trace(list[position]);
    delete list[position];
}