I believe it was, technically, using GEnie, then a local BBS (Nucleus) with Lynx and Internet access. My first REAL Internet download was TermiteTCP.
I think my connection was via GEnie too, through the interchange email they had in the mid-90s. GEnie was my lowest cost connection since I was a junior sysop in the Amiga section.
My first real internet connection was probably earthlink...where I still have an email account.
Bob