To find out if a question is already asked, I just go to "ask question" and type the title, the tags, and a few phrases of my question. I find that the 'related questions' algorithm is far more accurate in finding the question I am looking for than the search function.
When I am having a problem with something, I ask google my question. Often this brings me to StackOverflow anyway.
I have tried to use StackOverflow's search function to find one of my own answers. Usually I can't find it, which is frustrating, but at least I only have to look through 3 or 4 posts.
As an actual use case, I once tried to find this answer while writing this answer. Just now I tried to find that particular answer again... I tried searching for:
user:2209007 hide get
(2 posts, 1 of which is the latter answer)user:2209007 hide get is:answer
(9 results?!, contains the latter answer again)user:2209007 hide get is:answer [mod-rewrite]
(did not seem to make a difference, even though I see some jquery/php/.htaccess questions without that tag)user:2209007 hide query
(1 result)user:2209007 cookie \[CO
(4 posts, 1 is the answer I was searching for)
The answer I was searching for didn't actually contain 'hide' it seems, but it does contain 'visible' and 'invisible'.
For a query like this I don't want to see pages of questions & answers. In fact, if I see pages of q&a's my query is too generic and I try to make it more specific. I don't want to wade through a few pages of A's to find my answer. I think it would be nice to have it search for some related words, but make it clear where the exact matches stop and where the maybe-you-meant-this-matches start. I am not always interested in them. Similarly, you can show results with one or more search terms omitted, but let me know where those results start.