Ich glaube du unterschätzt die Server etwas. Oder überschätzt die benötigte Rechenlast.
Kannst du eine ungefähre Zahl nennen, mit wieviel Aufrufen ihr in der Spitze rechnet?
Das kann gut sein. Leider lässt es sich sehr schwer schätzen, ich denke mal 1000 req/s könnten schon drinnen sein, oder auch noch mehr. Eben weil wir das so schlecht schätzen können liebäugeln wir mit einer Cloud-Lösung, da wir dann dynamisch Ressourchen hinzufügen und entfernen können. Im Falle eines Erfolgs sehen wir ja was wir brauchen und können dann einen passenden "klassischen" Server mieten bzw. die Kosten Vergleichen 
Ich glaube für den Anfang würde entsprechend dimensionierter Server reichen. Wenn dann die Last zu viel wird, kann man die Datenbank ja noch auf einen weiteren Server auslagern und mit Caching auch noch einiges bewirken.
Und wenn das Caching ordentlich läuft, kann der nginx auch eine Menge Seiten ausliefern.
Die Sorge die wir haben ist halt im laufenden Betrieb das sauber umzustellen, schon nur weil neue DNS-Einträge ja bis zu 48h zum updaten brauchen. Caching wird schwierig, da wir jedem Benutzer eine eigene Seite ausliefern müsse, aber viele MySQL-Querys werden mit memcached gecacht. Von einer selbst administrierten MySQL-Datenbank würden wir absehen, da wir dafür keinen Experten haben und das stellen an den Parametern scheint wohl in Sachen Leistungsfähigkeit sehr kritisch zu sein.
Ich hab mal einen Blogbeitrag von jemanden gelesen, der seine Website auf dem Cloudsystem einer bekannten Suchmaschinenfirma betreibt. Er kam am Ende deutlich teurer, als mit einem normalen Hosting (ich glaub so circa das 5-6 fache).
Vermutlich lohnt sich das erst, wenn man immer wieder extreme Lastspitzen hat.
Wir vermuten, das vermutlich nur ein paar Stunden am Tag mit Last zu rechnen ist und der Rest des Tages quasi "keine Last" da ist. Wir haben das schon durchgerechnet und die geschätzen Kosten wären für uns okay.
Abgesehen davon, steht dir nichts im weg, ein Cloud Webhosting von Netcup zu buchen. Es ist ja ein Cloudsystem und in der Anzahl der Aufrufe nicht künstlich begrenzt. Wenn die Last wirklich zu groß wird, dann kann auch Netcup auf dich zukommen um eine Lösung zu finden.
Nunja ich weiß nicht ob netcup und die Kunden, mit denen man auf einem Server ist, es so toll finden, wenn man so ein Projekt hostet
Wir haben ja bereits einen "Expert M"-Tarif, aber werden den nur für unseren Mail-Verkehr nutzen. Selbst der größte Tarif kostet nicht mals 10€ im Monat, ich denke das wäre einfach "unfair". Zudem müsste man dann, wenn es erfolgreich wäre, das ganze im Betrieb umstellen was ich als problematisch betrachte. Daher gefallen uns auch Cloud-Lösungen am besten, da man wohl sonst nirgends "schneller" an weitere Rechenleistung/Server kommt (und sie auch wieder los wird).