I've had questions that were answered and fixed within minutes, and complex problems worked on by the hosting admins personally resolved in only a couple days. They have live chat to help if you get stuck.
Can say that greatjsphosting.com offer affordable
XEN Java VPS deals.
You will have 100% control over your VPS, Java installation / environment and Tomcat Servlet Container.