I don't know which host providers are good, but I can tell you whom to avoid: HostMySite and CFDynamics. Both are lousy.
I've used Viviotech.net since 2006. Their support is very good and
responds very quickly.
I have a dedicated server with them and I may have had 15 minutes of
unplanned downtime in 6 years.
Opt for the 2 hours support in your package. It's very inexpensive, like
10$ extra per month.
Thanks a lot Dan. That is very helpful.