Those mid-1990s were spent browsing through the free software archives of (I may have the names wrong) InfoMac and the another at the Berkeley. And general text-based nonsense on Usenet, of course.
At one stage I had a Mac running FileMaker Server 4 hosting then-popular documents about Jaguar (the car) XJ6 and XJ-S maintenance that I'd converted into a database (each sentence was a record) so it was fully searchable. It was up for a couple of years before the university's internal network was moved off the backbone.
As for Telstra buying the internet: most likely they took over the running of the hardware to support the backbone and moved it off-site (ie, out of UTS premises). It was getting expensive. I remember when it happened, our bandwidth dropped overnight and overall quality dropped. IIRC a couple of years later the universities built their own network again.