Do you just need XML documents, which you can probably get from a web crawler, or do you actually need to create them for a special purpose?
If the second, you can probably generate crude "random document creator" and just loop it 10,000 times...
Something like (C code):
void randomAttrib(int level) {
char *wordArray[] = "fur", "eyes", "collar", "ears", "tail" ;
char *wordArray2[] = "red", "blue", "green", "yellow", "black" ;
int index = rand() * 5 ; // 0-4
int index2 = rand() * 5 ; // 0-4
print(" %s=%s", wordArray[index], wordArray[index2] ) ;
}
void randomElement(int level) {
char *wordArray[] = "cat", "dog", "elephant", "fish", "shark" ;
int index = rand() * 5 ; // 0-4
print ("<%s", wordArray[index]);
while ( rand() < .5 ) {
randomAttrib() ;
}
print (">\n"

;
while ( rand() < .5 ) {
randomElement(level + 1) ;
}
print ("</%s>\n", wordArray[index]);
}
You can use any number of words (just modify multiplier on rand) and fiddle with the .5 to get more or fewer levels or attributes.
Hope this helps