В каком виде хранить VPS на Qemu-kvm?

Вы имели ввиду SAN?

nas во многих случаях лучше san и по скорости не уступает.

Диски Гостей в виде файлов, уже выше решили что медленно.

кто решил? вот, например, netapp так не считает, предлагаю ещё ознакомиться с данной статьёй.
ps городить поверх нормального стораджа, о двух контроллерах, drdb и соединять с другим таким же - это мастер-класс, ящитаю. для таких целей существует репликация, в другой дц, а не в соседнюю стойку с тем же источником питания, аха.