They just wanted to solve the problem of searching the web. They really solved it and how!!
I particulary liked their motto "Don't be evil". I think this "Don't be evil" attitude helped Google to gain the popularity merely by word of mouth. It is hard to believe that Google-the most powerful brand in the world has not spend much in advertising as compared to others.