You’re unlikely to get exceptional support at cheaper levels, particularly if you expect support that know their way around java application provision and server configuration. It’s not economically viable at the bottom end of the market to employ sufficient numbers of truly experienced and qualified 2nd level support staff to field the large amount of support requests in anything other than a cursory manner.
While I don’t have much experience in the field, I have had experience with the hosting provided by Network Solutions and I’d caution you to stay away from them. Their support has been extremely lackluster.