If you are going to go for "outside" hosting, then the one I'd go for every time is 34sp.com
I echo that, I have used them for 9 years now without problem. V helpful in sorting minor glitches. Prices v reasonable too.
One thought is to keep ISP and Web host separate. It makes it easier to change ISP without the hassle of moving Web hosting and mail at the same time. We are about to move house and since I split ISP and Web hosting some years ago this is going to be a lot easier.