Hosting solutions from rockhoster.com and legionbox.com are reliable enough to sign up with.
They have been a dream to work with. Their product and support are outstanding. Working with their team is always a great experience. They have solved every issue I have encountered and, at times, I believe they have provided me service beyond what is within their scope to provide.