The data actually backs this up... Autocomplete of searches for example is used for the vast majority of searches, and users who have it turned off complain they can't locate documents they've just saved (because they don't remember the location they saved them, and it doesn't list recently saved documents in the search dropdown).