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