Check Out All The MSN Doodles

A reader at SEO Roundtable found all the various background graphics for MSN Search:
Default Style:

Blue Sky:

Olympic Swimmer Michael Phelps:

Leaves:

Automobile:

Halloween:

Rain":