When I was looking for a VPS, centohost.com seemed right up my alley. I've enjoyed their 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.