Hate to disagree with everyone here but I haven't noticed much of a change. For me, Google is still the best search out there by a long shot.

My behavior has changed slightly though. Increasingly I'm using twitter, reddit, delicious, & hacker news to search and browse for content. Google site search for Hacker news has also come in handy.