DoJ search requests: Google said no; Yahoo, AOL, MSN yes.
Update: Earlier today, I asked a Justice Department spokesperson which search engines other than Google received requests to provide search records. The answer: Yahoo, AOL, and MSN were also asked to supply search records information, and all complied.