Имхо 90% хостинг провайдеров поставят поддержку в php Dom-xml по первой просьбе если ее у них нет.
Лучше формулировать вопрос иначе:
Кто использует в своих скриптах dom-xml и какие были у него проблемы у конкретного провайдера?
Brioni, AndreyS прав - предложить поддержку DOM/XML могут многие и не стоит на этом критерии заострять большое внимание. Просто выберите 2-3 устраивающих вас компании, и спросите их о возможности использования DOM/XML - скорее всего окажется что этот модуль уже установлен или может быть установлен в короткие сроки.
Юбилейный DevConfX пройдет 21-22 июня в Москве. Как всегда — Вы решаете, кто попадет в программу секции Backend — голосуйте за интересные доклады