I would highly recommend greatjsphosting.com to every webmaster looking for a reliable Java VPS host. Customer support replies in 5 minutes! The Control Panel has everything you need.
Always free and unlimited support! Free domain registration (for 3+ months prepaid plans), Free database: MySQL.