You could probably get a samsung galaxy y for that. I have one, I'm with EE now but was with o2 when I got it so no problem switching. Mine was bought as a payg but now I have a £7 month contract and get however many texts and minutes, I can't remember, but they're enough.
There are cheaper phones out there, but it doesn't mean they're worth buying.