Links to some discussions, three of them from Google, on Google Instant:
Matt Cutts: Thoughts on Google Instant
Google Webmaster Central: Google Instant Impact on Search Queries
Official Google Blog: Google Instant, Behind the Scenes
SearchEngineWatch: Google Instant, SEO, and the Future of Search
SearchEngineWatch: 7 Reasons Why Google Instant Makes SEO Dead-on Relevant