To my mind superbithost.com look really affordable. They accept Bitcoin and many other payments. I've called them more often for questions I knew didn't really relate to their hosting, but more to ask them for help with questions I thought they might know the answer to.