So when I visited Google.com, I saw Big Bird's legs. It is the 40th anniversary of Sesame Street and Google made a Doodle for it. But then I noticed other Google properties not only sporting Sesame Street but also Doodles for other learning programs that are popular in those regions. We have Google logos for the 20th birthday of Wallace & Gromit, and these other regional characters: Abigal, Boombah Chamki, Ieniemienie, Abelardo Montoya and Kami.
Here are the logos:
Big Bird's Sesame Street found at Google.com, Google.ca, Google.es, Google.hr, Google.co.kr, Google.co.jp, Google.com.ly, Google.fr, Google.com.ph, Google.com.qa, Google.pl, Google.com.bh, Google.com.hk, Google.com.kw, Google.ps, Google.com.sa, Google.ae, Google.com.eg, Google.co.id, Google.jo, Google.com.lb, and Google.com.om.

Wallace & Gromit found at Google.co.uk, Google.com.tw, Google.co.th, Google.rs, Google.pt, Google.de, Google.ro, Google.ch, and Google.at.

Ieniemienie' Sesame Street found at Google.be and Google.nl.

Kami from Sesame Street found at Google.co.za:

Boombah Chamki from Sesame Street found at Google.co.in:

Abelardo Montoya from Sesame Street found at Google.com.mx:

Abigal (אביגיל) from Sesame Street found at Google.co.il:

I don't think I missed any, but you can check yourself at the bottom of this page.
Happy 40th Sesame Street and 20th Wallace & Gromit!
Forum discussion at Google Web Search Help.
Update: The Google Blog just posted about the peanut butter and sandwiches. :)
November 5th a Cookie Monster logo:
November 6th, an Ernie & Bert logo:
November 7th, Oscar the Grouch:
November 8th, Elmo:
November 9th, Count Von Count:
November 10th, the official anniversary day, seems to be the collage and last logo:







Comments:
Louis St-Amour
11/04/2009 01:28 pm
Wow, great list, and fun to see. Thanks! (I wouldn't have known myself, in Canada, but I'd seen a tweet earlier about Wallace & Gromit from the UK, so it was fun to lookup other countries' logos. Intriguing country choices and colours, though they mostly seem taken from the characters themselves. I especially like the last logo, Google with chicken pox :p
Colin
11/04/2009 03:26 pm
Now they are exactly the sort of positive/happy/fun logos that we need :) I do not understand why people would prefer logos about wars...
Josh
11/04/2009 03:55 pm
I didn't know about the other logos. That's really cool, and seeing these just makes my day better. Long live Sesame Street :)
David
11/04/2009 06:03 pm
very cool - thanks for putting this list together. Go Sesame Street!
Katrina
11/04/2009 09:15 pm
http://www.google.co.jp/ has Cookie Monster
Euan
11/04/2009 09:27 pm
You forgot Cookie Monster! He's on a few, including Google.co.jp and Google.com.au
stephen pitts
11/05/2009 03:50 am
I missed the Wallace & Gromit logo... it was replaced by Cookie Monster at Google.co.uk
rubz
11/05/2009 03:52 am
the cookie monster RULES!!!!
Dave Ashworth
11/05/2009 09:37 am
Over in the UK we had the Wallace and Gromit logo yesterday (4th Nov) whilst today we have the Cookie Monster: http://www.webmarketingadvisor.com/SEO-blog/ Pleasent surprise as I was expecting something Guy Fawkes related being the 5th November.
larry kanyonga
11/05/2009 11:00 pm
I saw "Montoya" in .mx plaza pesameeeeeee!
Proud to be Pinoy
11/07/2009 10:06 am
Today's logo has Oscar the grouch. Here's a complete collection of cool <a href="http://p2bpinoy.emzii.com/2009/11/google-logos-in-celebration-of-sesame-streets-40th-anniversary/">Google doodle with Sesame Street characters</a>. They're really cute! :D
neto
11/08/2009 12:33 am
Sweet design!!!. One of the best ideas of Google
Kayla
11/08/2009 10:42 pm
That's pretty cool. Proves just how big of a deal Sesame Street still is! http://www.newsy.com/videos/sesame_street_turns_40