Yep, just about everyone who wanted to connect to and browse The Net over dialup in the mid-90s. It was conveniently sold at Price Club (which was eventually merged into Costco of today).
Yes, the free downloads came later! Originally Netscape Navigator was a premium product. My dad paid $35-$50 dollars for it at Price Club. This amount is close to $80-$100 in today money.