First of all, welcome to the forums.
Of all these PAAS I’ve tried PHPfog, Pagodabox and Zend cloud (stil in beta). I haven’t used Orchestra.io, since their offer is quite confused and Zend hasn’t divulged their pricing yet, I can’t really make a fair comparison of the latter two.
If you’re used to shared hosting both safety and performance are better by an order of magnitude. You are expected to know and use version control system (you ought to, anyway) as the deployment is based on post-update hooks from your commits, Heroku style. In other words, you have to know the basics of Git or it’s a no go.
As for value for price I have to recommend PHPfog. For 29$/month you get an infrastructure for 10 apps. This, I believe, is the price you cannot beat with PAAS providers. I’ve had experience with them and it all worked seamlessly, so I can’t testify on their CRM skills. They had and early security breach but have since improved on it.
On the other hand Pagodabox started with deployment exclusively from Github in beta, so I found it useless. I’ve tried it twice since they started running their own Git server and it is a very nice environment (about which you can read extensively in Phil’s tuts+ article, though it describes FuelPHP install). They definitely seem the most polished of the bunch and most active, since the focus of PHPfog has moved to Appfog. You just need to make sure you’re in the budget for the expenses that might occur. This one can get quite pricey later on, but if you create some kind of revenue stream out of it, you ought to be fine.
Security-wise, you have to realize that in the final instance you are handing these companies control over functioning of your application and all associated risks that come with it. You present a lot bigger target (similar to using a WP blog as opposed to making your own) but it’s also more likely that a vulnerability will be noticed and fixed. The fact is that you’re handing your data into the hands of these people (as well as Amazon, because both of them are AWS based, I believe). If you can live with that kind of potential exposure, you should be fine. For most people this is much safer then their alternatives, but don’t mention this kind of hosting to IT audit & governance people, because they freak out at the mention of PAAS.
In other words you are unable to guarantee you clients their data will be handled according to your expectations. if I’m informed correctly (I could be wrong), any law enforcement institution in USA can get hold of your data based on nothing more than official request. This situation is virtually the same as with SWIFT transaction data (if you’re from EU) and is the sad truth of the world we live in. You cannot expect these small firms to be able to resist those kind of requests and Amazon complies quite eagerly as well. They also need to comply to a US court order as well as the court order of any other country your files might be hosted in.
This pertains to all cloud hosting solutions and is the reason why it’s potentially a poor decision to base you application exclusively upon cloud based solutions. The regulation in my country stipulate that I have to be able to provide some (for ex. accounting) data upon court order. Having it stored in foreign country can impede on my court’s ability to gain those records and I might be held accountable for it. It can also mean a breach of your clients’ expectations (or requirements or maybe even legal provisions) for the data to be safe form scrutiny of all but your own government. This is probably true for most accounting data, so in that case some sort of hybrid setup is needed. It’s partially so with any hosting, but if I hosted locally I could assure I was able to comply and I couldn’t be held responsible.
Other things you should consider safety and security-wise are pretty much normal PHP stuff - sanitize input, use CSRF protection where needed, correct password handing and session handling. In my own opinion, if you have the experience to manage your own servers, nothing mentioned above comes close to EC2 (performance, configurability or price-wise). But for someone who isn’t willing to spend (a lot) of time, learning those intricacies. I might have misunderstood what you meant by security and safety, so feel free to ask additional questions. Congratulations of your patience If you managed to read this wall of text 😉