!!!!
I would take the phone away and he needs to be grounded for a while. If he really needs a phone, he should do a pay as you go type phone and pay for it on his own by earning money somehow or doing chores for you.
Maybe you can talk to your provider and see if you can block any text messages that are over his limit? I don't know if you can, but it doesn't hurt to ask.