Jag har kört både VPS och dedikerad hos Glesys tidigare och varit väldigt nöjd. De är inte billigast, men är kunniga och har bra support, bra prestanda.
Fördelen med virituell server är ju att du har full kontroll och kan öka prestandan efter behov på ett bättre sätt. Nackdelen är att du måste konfigurera servern själv om du inte betalar dem att göra det.
Just nu kör jag med vanligt webhotell hos Wopsa och det funkar jättebra till ett bra pris. Ett par nedtider har jag märkt men de har snabbt varit lösta. Saknar dock att ha full kontroll över servern så troligtvis kommer jag att flytta till en VSP framöver.