So "plus" was working off your data plan.
Well, yes and no ... or should I just really qualify that and say "Maybe".
For a lot of us, we didn't have a data plan back then -- nobody was doing data on the phone itself since our phones were incapable of anything 'data' beyond SMS messages (remember those black and white low resolution screens???), and many didn't even support SMS. However, many were still capable of 19200 data transmission if you could find a way to get to it. Many of those phones back in the day actually supported RS-232 data comms whether the carriers publicized this or not. Some carriers created special tethering plans that used the phone for PC connection at dial-up speed (19200 was about the max you could get over their networks back then) and sold you the RS-232 cable to mate the PC to the phone to make it happen. Some carriers didn't offer a tethering plan at all, but in many cases, it was still possible to get one of their phones to cooperate if some one would tip you off as to the login procedure. Nextel was a good example of that. If you had the magic decoder ring, you could use many of their iDen phones for 19200 dial-up.
Moving onward from that...
If you had a phone that also supported DUN, you could use a Bluetooth DUN capable TomTom to work through the same login procedure that you would if using a PC and RS-232 cable to the phone. The same login information that you would provide using a terminal emulator on the PC was stuffed into a few fields prompted by the TomTom dialup UI, and the TomTom sent them string by string just as if you were typing them on a keyboard. That's how Plus services connections were accomplished on a TomTom. It wasn't even as easy as that sounds. Since the TomTom didn't look for response strings the way a live user would on a keyboard/monitor, certain text responses from the carrier were assumed 'in the blind', and as a result, one had to add pause characters and the like to the login strings to be sure you didn't step on the server's response. It was all very untidy, loads of fun to figure out, and for many of us, eventually useful since Plus traffic was an improvement over RDS. It was especially nice to be able to set up the frequency (in minutes, as I recall) of polling the TomTom server by the GPS. Not only did that save you $ on a data plan (where you could get a legitimate tethered plan, it was usually metered service), but if the results weren't hurting your wallet, you could set it up to poll more frequently than the RDS system was able to cycle through the full list of 'events' in your geographic area. As I say, Plus was somewhere between RDS and Live during the time that the three have coexisted. 19200 was still a lot faster than RDS, though nothing like 2G service of Live. It was always my impression that Plus was the same as RDS data, only sent quite a bit more frequently, and a fair bit more precise and covering some additional roads since it was using coordinate data instead the very limiting 'intersection lookup tables' of RDS.