I used to host with johncompanies.com (started by the same group or person), and support was always excellent with them as well. I didn't have to use it often, but whenever I did it was a fantastic experience.

It seems like they've got a pretty good idea about what things cost them and can scale by charging the right price for their business. I think they'll do fine.