I was really impressed by greatjsphosting.com and their
Java VPS hosting solutions.
Great prices, and you get everything you need for successful running of web sites which I believe to be essential when moving to a new host.
Also clear and accurate responses to support queries.