[Norman]

VPS har definitivt möjlighet att klara IOPS som databasservrar kör (beroende på vad som körs, direct mot disk, kraftigt SAN).
Men tyvärr är de flesta VPS begränsade i och med att bakomliggande hårdvara delas. Sen faller en viss procent av kapacitet ifrån även om t.ex. VMWare ger gästsystem (VPS:erna) access till systemanrop direkt mot hårdvara.

Instämmer med tidigare talare.
Dedicerad server är nog vad du ska satsa på.
Börja på enklare system och bygg på allt efter som. Du kan även köpa och ställa på co-location.

Att satsa på SSD kanske är lite att ta i, ta hellre mer RAM minne och konfa upp databasen att det får cacha allt i minnet. Är man orolig för strömbortfall väljer man server med redundant strömförsörjning.

Vill passa på att tipsa om billigare co-lo/dedicerade servrar som bygger på ATOM 310/510.
310 är begränsad till 2GB ram, men 510 kan du stoppa in mer. Ha flera sådana i ett kluster och du får väldigt hög prestanda. Man kan börja med ett, och sen bygga ut allt eftersom behovet finns.