If you are going to go for "outside" hosting, then the one I'd go for every time is 34sp.com. I have no connection with them - I'm not even a customer of theirs because I was all set up long before I heard of them.
A friend whose opinion I value told me about them, and showed me the sort of service he was getting. Everyone I've pointed at them since has been very happy.