Jakob Nielsen says that in their current round of usability research, only 76% of users who expressed a desire to run a Google search were successful - and these were "above-average" users. Instead, Nielsen reports, they either completely failed to get to any search engine or ended up running their query on a different search engine — usually whatever type-in field happened to be at hand.
That's a good reality check for the digerati...