IIRC there were even some hacky tethering services that leveraged unlimited text messaging plans with a smartphone to some special server to facilitate internet.
As far as I remember, a full screen JPEG (320x320 pixel) would have been thousands of messages according to the UI.
Having a phone plan where each text was dozens of cents, that UI scared me a lot.