Google's star was definitely on the rise, and Brin and Page were becoming rock stars in the tech community for succeeding where everybody else failed.