How Google Won Search War: A marketer's outlook

This Screencast says it all I believe. If it's still being not evidential then let me clear up few things then.

This is the screencast of Google way back in May, 1999 & the Screencast of Yahoo in May, 1999 which I took from Way Back Machine which archives everything in internet from past to present.

Now a quick check of the links above will show 110+ links for Yahoo way back in 1999 whereas Google had none. So food for thought is why did Google win over Yahoo in the search wars? Everyone must have their own reasons but surely I can figure out one. Google anticipated our actions in terms of needs, wants & desires in the most simplistic way. Isn't that how businesses should be run? We overkill it by adding complexity in our marketing messages by re-running those boring, slapstick ads over & over again till customers get bored and start ignoring.

So Friday's thought from my side as a Marketer is: What is the oppurtunity gain/loss between choosing complexity from simplicity for customers? Any thoughts from your side is most welcome.