Mi pare che ci sia un po' di confusione...
In realtà, un server condiviso è un server virtuale. Su di un server fisico si installano più Virtual Hosts che, appunto, lo condividono.
Altra cosa è un Server Dedicato, cioè una macchina intera messa a tua disposizione, solitamente ad un prezzo notevole.
La velocità di un sito dipende da moltissime variabili: macchina, quantità di hosts, servizi e processi, connessioni (loro e tue). Se ti lamenti un po',prima di buttare soldi, in genere ti spostano su di una macchina migliore.
Pensa che bello se spendi un capitale per un server dedicato, poi condividi la connessione internet con tutti gli altri...
Non riesci a fare una prova su di un altro provider?