I'm sure unlimited plans existed, but I remember them being "top of the line" and friends certainly got into (minor) trouble for exceeding their plan.

Here's a contemporary article (2008) about the "Rising Cost of Texting" (voice+data+200 SMS/month for $75): https://www.cnet.com/culture/the-rising-cost-of-texting/