While the new logo is nice (big M for Marvin stylized as an open book), I must be the only person outside of Kris who liked the old one. It was distinctive - it was very easy to pick out from the plethora of simple icons that dot my iPad.
Oh well - the red background is still distinctive!
