Cloud hosting can be described in many ways, but in a hosting sense, it is 'Infrastructure as a service'.

This basically means you get a Xen or VMware powered virtual machine, that lives in a grid of servers, that can move virtual machines between them without downtime, or recover automatically from hardware problems. All storage lives on a high end SAN attached to the grid, giving you complete independence from any local disk issues or limitations.