> How was Google making a living before advertising?
It wasn't. Every search engine at the time had struggled to make money. It wasn't until Google "borrowed" pay-per-click auction bidding from Overture that advertising became their focus.
I suspect they'd planned to roll out enterprise products. (You know - "the box" - like they did in Silicon Valley). That business started later (circa 2002):