For me, trust takes precedence over convenience. There are very few providers I trusted enough to use OpenVZ with (pretty much just KuJoe and BigTim).
I still end up going with KVM in most cases, though. I've never been a big fan of templates, prebuilds, etc... the "If it's worth doing"...