I was recommended to 34SP.com - the hosting provider for quite a few aviating friends, it turns out. I have nothing but praise for them.
Seconded.
The best was when my web site broke over New Year (erm, needed to put the new year into a few dropdowns, didn't I) and I was travelling and had neither the code nor any of my passwords with me. After a couple of emails they fixed it for me for a very reasonable charge even though I couldn't prove who I was (no passwords) and couldn't pay them until I got home (no passwords). (However they have since said that they no longer provide a fixing-other-people's-code-for-them service, don't blame them really!)