XML文書をネイティブXMLデータベースのソフトに
格納して検索にかかる時間を調べようと思っています。

そこである程度の数のXML文書を格納する必要があるのですが
（500ファイル、100kbyte)は最低でも。

どこか、そういったものがダウンロード出来るサイトは無いでしょうか？
ttp://www.de.c.dendai.ac.jp/res/exist/exist.htm
↑　もうしわけないですが、先頭にhをつけてください。
例えばここで三つほどXML文書がダウンロード出来ます。