Why is Xen a mess? I'll agree it's tough to set up (I'm running a Gentoo Dom0 with an Ubuntu DomU). However, once you understand how Xen works, it's just a matter of completing the steps necessary to get another DomU running.
I've never tried other virtualization methods like OpenVZ or LXC. Is it that much different than Xen?