I've used Fasthosts (used to be UKReg) for years, no obvious problems, prices okay.
Not a member of The Register? Create a new account here.
Remember me on this computer? Post anonymously?