Yes, you've got the idea there.. Sounds all too like my VMware cluster (which I love, and hate $$$).
However, from experience OpenVZ VE's do not play nice on NFS (quotas), so I think as of right now the only shared storage would be for the QEMU images using NFS (as you suggested).
I wonder if...