My two sites have been on one of Host-ed servers for over a year now. Personally I couldn't ask for much more out of a host. The server has been stable, with just a few short downtime caused by attacks or malfunctioning scripts (nothing that they could prevent).
All such situations were dealt with properly, in a timely manner. I only needed to contact support (live on MSN) on those special occasions to ask what was happening. Otherwise the server was working fine so I had no reason to contact them for server related problems.