zu 1.
ich habe keine erfahrugnen mit einem der anbieter
aber zu 2.
auf jedem webpsace, den du/man bezahlen muss, sollte allow_url_fopen aktiviert sein und auch die mail() funktion verfügbar, ansonten sollte es nichts kosten, das bekommt man zum teil sogar schon bei freespace, zwar kann man mal reinfallen,aber so weit ich das sehe, gibt es faktisch keinen paidhoster mehr, der einem diese funktionen vorenthält.
also mit diesen beiden funktionen ist der webspace an sich (natürlich php& 1x mysql auch) "vms-fähig"
aber dann muss man natürlich die preise vergleichen, und dann noch einige zusatzfeatures erwägen, zum einen cronjobs, damit man die nicht extern machen muss, zum anderen ist volle .htaccess unterstützung auch empfehlenswert, also eigene fehelrseiten+passwortschutz+mod_rewrite
ein kriterium ist vielleicht auch noch das adminpanel, meist kann man diese testen (also plexx, cpanel,..)
in den agb von keinem der 4 anbieter steht direkt, dass das betreiben eienr "paid4" seite verboten wäre, meist ist das auch kein problem, nur durch bestimmte "klauseln" behalten die sich eh alle vor, den service dir von heute auf morgen zu entziehen, in dem falle ist man bei "großen" hostern meist noch besser aufgehoben, als bei "kleinen".