For vanilla voice usage, Three mobile is probably cheapest. They are also heavy promoters of 3g technology, so might be a good option for data too. see www.three.co.uk

The "virtual" operators, mostly piggy-backing on T-mobile's networks, are good value too. Virgin Mobile, Fresh (only available at Carphone Warehouse stores), and Tesco mobile are worth looking into.

Hope this helps
-- Mike