Pfft - Back in '00, I shifted a million requests a month across 22 static (using SSI though) sites off a circa 1991 SparcStation 2 (weitek 80MHz upgrade) with 64Mb, NetBSD, thttpd and a couple of 4.3Gb SCSI2 disks. It finally gave up in 2002 when the AUI port decided it'd had enough of electrons.

I reckon you could do that with one eye shut on even the crappiest VPS.