I'm actually not sure that fcgi is that bad, even for other languages, but most shared hosts will probably limit what you can do in terms of resources.
Not having to spawn a new process greatly decreases the time it takes to process a request, which greatly increases the amount of requests you can serve with a given amount of hardware.