O2 have the great SE w995 on an online 10 tariff for free.
you get a new SE W995 with 8GB card
24 month contract though
£60 cashback via quidco.
All for £10 a month, just got one to replace kids PAYG which costs me more a month for all the texts they send.