Google just posted a short four-minute video on how Google has changed since it first launched in 1998. In short, it is about going from ten-blue links to a giving you a much richer search experience with answers.
Fun Video: How Google Changes Since 1998