Good chart from SAI on Google's share of worldwide search, about 7% greater share of the search market globally that in the U.S. (60% of all search queries).

Google's share is as high as 80% in several key international markets including Italy, Turkey, Brazil and Germany.