1.
Как заказать у Вас хостинг, чтобы
php5(c ext/xsl) или
parser3(c libxml) или
php4(c ext/domxml)

2.
можно было использовать и желательно не как cgi, (хотя cgi/parser3 сойдет), и есть ли возможность использования fastcgi+perl и установки PHP5 как fastcgi

3.
извините, если не по адресу - и сколь это будет у Вас стоить (не нашел ничего)

Заранее спасибо.

1. Просто заказать. Ели не будет domxml - попросить поставить. parser можете поставить сами, а php5 - не будет.
2. fastcgi пока не поддерживается. mod_php
3. http://ruweb.net/?page=price