Gojava.net is always available for my questions and they are quick to respond. This in itself is remarkable. On top of this, they go out of their way to help in anything - one of their staff even incorporated my blog design for me into my site!
The pricing is cheap and up time seems to be 99.999%!