Ive been with EUKhost for 3-4 years now. They were really rocky about 3 years ago, lots of down time and not good customer service, but since then they seemed to have cleaned up their act (and a much better
website hosting as well). Ive hardly had any problems with them the last 2 years, and the ones I did were sorted out quick enough.
Would recommend them ....
Nick