An article I read way back in the early days of the internet said people were in one of two categories: Searchers and Navigators -- that is, people who were more comfortable getting what they want by searching, and people who were more comfortable getting what they want by navigating a hierarchy.
That really struck me, because I'm of the latter type, and it makes me somewhat uncomfortable to have a search paradigm thrust upon me.