Just tried a search in google and underneath the search box a message popped up about Google Instant.

Google Instant is a new service from Google that shows results as you type. It is being rolled out to those who are logged in to their google account, but it is likely to be available to the general public in the next few weeks.

The video below shows some info on google instant.