Vidahost or TSOhost arre the most highly recommended on the forums. Either of those will do the job
Vidahost look good.
Also anyone tried 1 & 1 ?
this ^
i use both (they are run by the same people)
awesome service and support, you wont find better
Update.
Been with both hosts (Vidahost & Simplexwebs) for about a week now. Both have been very good.
Vidahost is good for cheapness / value for money and easy of use but for overall speed latency, bandwidth on their packages and fast support Simplexwebs are my favourite. They cost a fair bit more.. but your unlikely to hit the bandwidth & multi-domain limits with them.
Just had a quick look at Simplexwebs and that's the first time I've seen a .co.uk more expensive than a .com