Well, jvmhost.com is a reliable and trustworthy Java-specialized hosting provider with affordable prices and rock-solid servers.
They also offer additional long-term order discounts:

Extra 5% discount for semiannual billing
Extra 10% discount for annual billing.