Облачные вычисления. Можно ли туда загнать VM?

Смотри в сторону кластеризации, возможно.
Ну и barebone виртуализации. vmware esx, xen, и т.п, там есть live migrations.
Хотя как оно к отказу одной из физических машин на которой в данный момент работала виртуалка отнесёться - не уверен.

Слабо себе такое представляю кроме как в формате зеркалирования.

>Допустим имеется тройка физических машин, можно ли на них поднять несколько (допустим 8) виртуальных, так, чтобы в случае падения одной их физических, виртуальные продолжали работать как ни в чем не бывало.

Тройку машин можно и через DRBD сделать. google://Xen+DRBD

То есть получается отказоустойчивое облако для обсчета виртуальных машин.

Кластер, а не облако. Облако — это когда гугель, амазон и каноникал вбухивают миллиарды в рекламу своих кластеров.
Чисто маркетинговый термин.

ЗЫ: Спецам по терминологии, можно ли назвать файловую систему ZFS, (ту. что от Sun) в частности решение RAID-Z облачным, судя по определениям все подходит - и возможность расположения на нескольких машинах, и отказоустойчивость?

Википедия отвечает тебе:

ZFS не является изначально кластерной, распределенной или параллельной файловой системой и не предоставляет конкурирующего доступа к данным с различных хостов — ZFS это локальная файловая система.

Кластерной является zFS, но это уже совсем другая история.