Подскажите XML-парсер на Javascript

А как он будет использоваться и чем не устраивают собственные средства JS?

Ага. Это тот самый скрипт 720К.

Суть в том, что мне нужно, имея структуру:
<locationList>
<location id="1" parent_id="0" title="Россия">
<location id="2" parent_id="1" title="Приморский край">
<location id="4" parent_id="2" title="Владивосток">
</location>
<location id="5" parent_id="2" title="Арсеньев">
...
</location>
...
</location>
<location id="3" parent_id="1" title="Омская область">
<location id="7" parent_id="3" title="Омск">
...
</location>
...
</location>
...
</location>
...
</locationList>

Уметь средствами JS выбрать вложенные элементы по значению параметра parent_id. Т.е. если требуется, выбрать города из Приморского края (parent_id=2).

И еще - подскажите пожалуйста ссылочку на нормальное описание стандартных средств работы с XML для броузеров IE и FF - может быть, чтобы сразу примеры были написаны с учетом отличий стандартных средств броузеров. А то все какие-то обрывки попадаются.

Ну лично я бы начал с того, что у тебя крайне неудачный выбор структуры XML. Зачем parent_id атрибут если можно спользовать прямое наследование?

Тогда использую тот же childrenNodes метод можно спокойно работать через DOM API. Насчет стандартного подхода... мечты, мечты... Хотя для себя я писал библиотечку с XPath выражениями которая одинаково работала для IE, FF и Opera.

Кстати, то, что хочешь реализовать можно сделать и текущими средствами JavaScript DOM API. Другое дело, что как понимаю ты не можешь реализовать код JS для навигации по дереву...