http://www.1and1.co.uk
----------------------------------
Great service from 1&1 for years.
When you get onto the website click
Domains tab: transfer and run your '.co.uk' for £2.99+vat per year.
For an extra £0.69+vat (!) per month, click
Mail (tab) > [Instant Mail] continue... and take up the mail hosting option for your address.
The combination of the two makes you fully independent on this front for life, however many times you change your ISP.