Google went about two years until they showed their first ad. They initially thought they would be providing search to companies for their intranet.
Really? Page and Brin were focused on public web pages and links from before Google existed, through their PhD research [1], so switching to intranet seems strange.