We had a demonstration of deploying a Perl application (it was not based on Catalyst, but neither here nor there) before DotCloud at our local Perl Mongers meeting a couple of weeks ago. The deployment of the Catalyst application has been discussed, and there are certainly no technical hurdles. My situation is similar to yours, but my application is not quite ready for deployment.
UPDATE
Now I have successfully deployed the Catalyst application in dotcloud and was very pleased with the results. He worked there for a couple of weeks, and I found that the dotcloud environment is quite simple to work with in terms of pressing a new code, restarting the service, etc. There is official documentation and Advanced Catalyst walkthrough .
More recently, Phillip Smith recently wrote an updated, catalytic guide .
source share