Wow. Very interesting thoughts in here! Thank you!
but whatever I do, I never see that site again 
Me three

My fix: make it a habit to try to remember the titles of the interesting pages and look them up in Firefox's history. Set the number of days to cache to something like 10 days or more.
Barry: I never got used to Related Searches. Are they any good? Last time I tried it on eKstreme.com I got some really random "related" sites.
I should like some proof of this hypothetical world outside SEO. Next you'll be raving about 'real' life? Or is that last a step too extreme? 
Good pun

My 9-5 job is a consultant... GASP! It's a technical consulting job so I do a lot searching. And I mean a lot. If there is another job SEO prepares you for, it's what I do.
* I do 'quick' look-ups on Ask but still mostly use Ixquick Metasearch (habit
) as my initial web research tool. Google is third choice.
Ooh, never tried Ixquick. I'm defaulting to Yahoo! and Live these days, and dipping into Hakia for really tough searches. Invariably, I quickly figure out the *real* terms I should be using.
Jozian: I wrote up a home-page script that manages my top links and put it on a password-protected website. I have access to it anywhere in the world and would feel so lost without it. Dave's toolbar looks interesting though so might just give it a try!
Ron: Try Hakia and ChaCha when you can't find stuff. Hakia is different because it's a real-language search. It can decipher what you really mean quite well. The index is a bit stale and has some spam in it still (it's beta) but dang does it hit the mark sometimes. ChaCha is great because you can ask other "guides" to do the searches for you. Sometimes I find it better to just describe something to someone and let them figure out what searches to do. Others I try sometimes are Clusty, Ask, and specific vertical SEs as necessary.
I suppose I need to confess that I use Google. Maybe I should try using Yahoo, or something. Just need to remember about it, when I do search again.
Set the browser's default SE to be whatever you want. I suggest Yahoo! for now, and also have Live too. In FF, the shortcut is Ctrl-K to focus the search field and Ctrl+up or down to scroll through the available SE options.
By the way, do you use any clever tricks that you have probably learned as SEOs, such as using the right words, specific phrases and long tail phrases? How else do you find stuff?
AND, it helps if that particular SEO or librarian is thinking in terms of the end user's needs. If not, you could search for answers and not resolve much of anything.
Yes and yes. My favorite trick is to use AdWords keyword selection tool to figure out what's important in a subject. So when we get a new project, I experiment a bit with some keywords I think are relevant and build out from there using AdWords' tool. This gives a very high level overview of the subject and helps frame further work.
Another trick:
thesaurus.reference.com is your friend. Seriously!
And I mentioned the site:.gov for medical searches trick. Very handy.
What are you tricks?
Pierre