I found this interesting post on Search Engine Watch and it is definitely worth the read. One of the points they make is:

They do, however, mention that the full impact will only be clear over time.

Here is the link:

Google Instant, SEO, and the Future of Search - Search Engine Watch (SEW)

Peter