Try Zen Internet. I use them and have found them to be very good, especially customer support. They are based in the Midlands.
They do various web hosting packages starting at £50 per year for 1 GB of bandwidth, 50 MB of webspace and 1 POP 3 mailbox.
Their website can be found
here.