A Google Doodle is a special variation of the Google logo that appears on their homepage.
They actually have a whole team of people who do nothing but this (no really).
Sometimes they do really cool stuff like games and other effects. Basically anything they can do in HTML5 to give the collective FU to Flash. I’m not sure exactly what today’s is, but check it out below or over on http://google.com