The company I work for has deployed an on-premise PaaS using CloudFoundry. You get many of the benefits of a PaaS without the astronomical costs.

Of course, we do need a small team of excellent DevOps engineers to keep the whole thing moving forward.

They are also now starting to deploy Openstack in order to benefit from a software-defined infrastructure. It's all very cool.