I've got a couple of domains, the one with 1 & 1 has been fine, had it about six months. Only problem was a few months ago when I couldn't get to the control panel for a few days, never did find out if the problem was theirs or my ISP routings.
Other is with
http://www.xcalibre.co.uk/ they are a decent outfit based north of the border, if you are thinking of doing anything exotic by way of scripts, etc. on your site they are very helpful. Had occassional problems in the 2+ years I have been with them, no worse than with any other hosting company, but they are always up front and honest and keep you posted on what is happening. Times I have dealt with them on the phone they have been excellent. Put a few mates onto them and they have been happy as well.
g'luck
