BT have decided that they no longer want my custom and cut my phone off (despite paying my bill promptly!)?

What is the best phone provider? I call mobiles a lot and also 0845 and premium numbers. I use the phone constantly but want a really good deal as I am a student