...
At least with Virpus who uses OpenVZ they say Java does not work well.
Here is a good article that explains the challenges and offers a possible solution..
This looks like it has working solutions http://forum.openvz.org/index.php?t=msg&goto=7057.
Considering
BuyVM
...