I've enjoyed
Maxihost.com.br service and their unrivaled transparency. When things go wrong, they explain what's happening and what they're doing to fix it and prevent it in future. They even have a little box that lets you select how experienced a user you are so that they may tailor the response to your needs!
Their servers are stable and fast!