Wenn ich lese: Apache, Mysql, PHP stelle ich mir die Frage, ob es denn unbedingt ein (V)Server sein muss. Dir geht es so wie ich es verstanden habe primär um das Scripten in PHP oder anderen Scriptsprachen, also den Aufbau einer standard Internetseite. Warum bucht ihr nicht ein normales Webspace Paket? Das ist schnell erledigt und ihr habt keinen Administrationsaufwand und könnt euch rein auf das Scripten konzentrieren. Ist nur ein Vorschlag meinerseits! Webspacepakete gibt es auch mit unterschiedlichen Ausführungen und richtig guten Features. Wenn kein Gameserver, etc.. mit am laufen sein soll würde ich mir das bei eurem Projekt überlegen!
Es gibt sehr günstige Angebote mit denen du auch mehrere Domains / Seiten verwalten kannst. Wenn nicht zwingend notwendig, dann rate ich dir zu einem Webspace Paket. Serveradministration ist wirklich ein großer Aufwand, glaub es mir.