I use Bluehost. I honestly have never had a problem with them until the last 2 days. My site has been down since about 2 pm yesterday. Their support keeps telling me they are "performing file system maintenance".
As far as their service, it's been pretty good. My only limitation has been installing processor heavy apps like a chat program. That's a common limitation with most Shared hosting plans though.