Well depends on your budget. I don't use the phone much, if at all, so I'm with Virgin, which is pay as you go. You can buy a phone here for as little as £30 on pay as you go, or get a much snazzier phone for free with a monthly plan. The other companies are:
Vodafone Orange O2 T-Mobile