Ti consiglio "il solito" ubuntu (o debian, ma nel tuo caso meglio il primo) e di installare le varie parti dello stack LAMP (web server, DB, php..) utilizzando i pacchetti standard della distribuzione (tanto basta un apt-get install nomePacchetto).

Per quel che riguarda i server virtuali (VPS) ti consiglio quelli con XEN.. hai le risorse maggiormente garantite.. io su quello che "hosta" i miei siti mi ci trovo molto bene (visto che non posso farne il nome posso però darti un consiglio su come trovarlo: usa la toolbar netcraft :-) )


http://toolbar.netcraft.com/site_rep...//lobianco.org