I think that there is a small segment of regular search engine users
that are regularly dissatisfied with current search engine (any one)
performance (irrelevant results, too much time wasted to find the
right information). I also think that a much larger segment is totally
frustrated atleast once in a while. Perhaps to the extent that on
these instances, these people are willing to pay someone else to do
the internet research for them (like google answers!).

Now I do not have any concrete basis for the above. I need answers for
these (even if restricted to one search engine):
-- the number of unique users of the search engine(s)
-- stats how often they use the search engine
-- on average, for each use, how many page views/queries they perform?
-- and, any (dis)satisfaction metric like, how often they get frustrated/give up. 

1. Are there any studies/surveys that addressed this? What are the results?
2. If not, what would be the best way to conduct a poll to find out
this information? What I would need to do and how much it would cost?