[caveat] I work for OpenShift by Red Hat [/caveat]
You could also host it on OpenShift (https://openshift.redhat.com) . Here is a github quickstart for Magento - https://github.com/openshift/magento-example
Here is a forum thread where some people talk about installing it - please go to the end of the thread -
and here is a getting started page that can help you install the command line tools to get going:
Finally, here is a page with general resources for PHP devs.