Ich hab keine XEN vServer, ich hab nur welche die mit OpenVZ (iptables vorhanden) und mit Linux-Vserver (leider keine IPTables möglich)virtualisiert werden.
Wie gesagt, prefork statt und fastcgi statt fcgid bringt schon ne menge.
Ansonsten kann ich dir für vServer folgende beide Anbieter empfehlen:
1. Wahl - proplay.de
2. Wahl - Netcup.de
Mit beiden Anbietern machst du nichts falsch, allerdings ist meine unangefochtene Nr. 1 proplay.de
Ansonsten kannst du auch mal auf
http://www.virtualist.de vorbei schaun.
Grüße