It's fascinating to read the Google Zeitgeist (the list of the most frequent queries to Google search).
the list for November 2006 in UK is very illustrative of the period (pre-Christmas shopping season).
It was interesting to see "cricket" appearing in top 15 in India but not in UK.
It also show that greek people are searching for a hedonistic life, may be to try to have a similar life to all of these celebrities that are searching on Google :-)
And of course there are the eternally popular queries in almost every countries: Jessica Alba, Paris Hilton, Angelina Jolie, Britney Spears.
Finally, I admire the concision of danish queries
In the same vein, Digg.com links to an article about what chinese are searching for the most in Baidu (the most popular search engine in China)