FastCGI ist eine feine Sache. Der größte Overhead besteht bei einem normalen CGI beim "Anlaufen" und beim Connect mit einer DB. Bei einem FastCGI läuft das schon...

Mein Provider bietet zwar auch FastCGI, aber das kostet ein extra kleines Geld ;)

Normale CGIs halte ich jedoch nicht für veraltet. Hinsichtlich Performance lässt sich da auch ein bischen was machen, vor Allem was das Cache-Verhalten des Browsers betrifft: Wenn es sich anbietet, senden meine CGIs einen Last-Modified Header. Dies wird auch von führenden Suchmaschinen-Herstellern so empfohlen (nicht Etag).

Mir sind schon viele PHP-Seiten begegnet, die nicht unbedingt schneller ausgeliefert werden, jedoch vor allem am fehlenden Last-Modified-Header kranken, obwohl ein Content ausgeliefert wird, der sich nur langfristig ändert.