I think the damage to long tail searches was already dealt long ago when Google started auto-complete on the home page and before that when people started using a Firefox search bar. Auto-results only makes things faster.

This strikes me as very AOLish where people are encouraged to search for what everyone else is (aka AOL Keyword) as opposed to having access to the entire web, unfiltered.