PrivateIvy, You have described National Net to the letter. Anytime you want support there is a knowledgeable person ready to take your call 24/7. No kidding, Take a look at their site and drop them an email. Hosting isn't something that need to be rushed into as I'm sure you know at this point. So take the time to give national net a shot. They will go above and beyond he call of duty to make sure your comfortable there.
national-net.com 
good luck, and find the best host for your needs.