Forum Moderators: not2easy
Now, I wonder... is it really ok to do that? Or, could Google sue them for copyright infringment and/or use of trademark without permission?
They do indicate that you don't need a permission if you are adding a Google search link.
Each company will have its own rules on proper use of its logo.
So I guess it depends on how you plan on using it.
AltaVista says that you can use their logo for non-commercial purposes (http://www.altavista.com/web/legal/termsofuse [altavista.com]) ...non-commercial purposes, but that doesn't necessarily mean that the page itself is non-commercial.
Yahoo! seems to be the strictest one: [docs.yahoo.com...]
If you aren't completely risk averse, you could just do it and not worry about it. (This isn't legal advice, of course.) Or, make them links to the SE and you'll be on even more solid footing.