There are different cloud computing technologies and cloud hosting providers offer different cloud service platforms. Cloud hosting has many advantages over the shared hosting services and sometimes performs better than dedicated hosting solutions.
One of the best option I know is
Novatrend.ch - they offer really good cloud hosting solutions.
So far, you will experience any downtime, and the servers will be fast.