Could I make a successful private prosecution for theft against a premium SMS-provider?

Don't bother with a criminal prosecution, there's nothing in it for you. Take out a County Court summons claiming your money back, plus damages, plus punitive damages.