2 Prozessorkern, 4 GB RAM und eine halbwegs schnelle Festplatte sollten bereits ausreichen, mit 4 Prozessorkernen sind Sie auf der sicheren Seite.
Eine 100% akkurate Antwort ist hier schweirig, denn "gleichzeitig" ist sehr relativ (binnen 5 Minuten, binnen 1 Minute, binnen 1 Sek.) und natürlich ist die Antwort auch abhängig davon, welche negativen Effekte bei hoher Last (z.B. 10 Sek. Wartezeit beim ersten Aufruf) noch vertretbar sind.
Nachdem die o.g. Anforderungen heute selbst bei vielen günstigen VPS-Angeboten erfüllt sind, kann man meist ohne große Mehrkosten zum "größeren" Modell greifen.