First let me say that I understand that no hosting company is going to be perfect. I understand that they have to deal with issues every single day and sometimes an issue may not get resolved immediately. And now that I have gotten that off my chest, let me tell you of my experience with a hosting company called HostMySite.com.
It all started last year when I finally had it with CrystalTech. CrystalTech's tech support at the time was horrendous. I could no longer deal with the constant site crashes and abysmal support responses. So after a few weeks of scouring the web, I made the decision to move a couple of clients to HostMySite. On average, people were giving them praise and said that their tech support was superb. They were a little more expensive, but I made the assumption that this was the price I had to pay to receive better service. I had my clients buy their top shared hosting ColdFusion 8 plans.
Almost immediately after moving the site over to their server, we began to notice problems. HostMySite uses a ColdFusion server management application called "SeeFusion". I'm not 100% familiar with this program, but from what I can gather it keeps the different sites in check by making sure that they don't overload the server, kill request that take to long and handle server restarts. The error message we started to see was simply called the "java.lang.ThreadDeath" error.