Texting plans got huge allowances early on in the UK. I don't remember ever seeing unlimited data plans. However, the thing that was really expensive was "multimedia" messages (MMS), and occasionally you'd generate one of these by mistake by including an emoji in an SMS then suddenly be charged a whole pound for it.

International texting is expensive though, while it's free in Whatsapp. Which is why it took off among various diasporas.