I had previously posted a guide on how to get pretty URL's working in conjunction with DreamHost's shared hosting and Concrete5 CMS. Recently we were attempting to get fastcgi running at Monsoon and were confronted with the dreaded "No input file specified" that I was used to seeing on Dreamhost. I tried applying the same solution but to no avail.
After much poking about, I've finally arrived at a solution that seems to work on both Dreamhost and over here at Monsoon.
First, set everything up as you normal would. Get your Concrete5 installation running and turn on pretty url's only to find they don't quite work.
Now the changes...
In your root site directory, create a file named pretty_url.php and fill it with the following contents:
require('index.php');
Next, edit the .htaccess file you originally created and change one line.
RewriteRule ^(.*)$ index.php/$1 [L]
becomes
RewriteRule ^.*$ pretty_url.php/$1 [L]
That's all there is to it! Save your changes and enjoy your pretty URL's. It seems that the regular expression used in the RewriteRule causes php-cgi to fail. If we just modify that regular expression to stop capturing, it works well. I'm not sure why pretty_url.php was needed, but the solution doesn't 100% function without it. I settled on the pretty_url.php method after reading this post.
Enjoy!