I had some French cousins we would talk to a little bit at the time, and I remember their descriptions of the early internet were just absolutely bizarre in comparison with the minitels.
In those days, I'm sure every major region and country had vastly different experiences.
But yeah, at least my experience in the US was that AIM was huge. My entire peer group was connected through AIM. That and memorized land line phone numbers.