Спасибо за наводку. Пока сделал простой кейген, вроде работает так как мне надо:
Код AS3:
private function idGen():int{
var xmllen:int=usersdb.*.length();
var newId:int;
if(usersdb.*.(@usid===String(xmllen))== null){newId = xmllen}else{newId = xmllen+1}
return newId;
}