I was just about to post the same thing. I like the new icon a lot. Looks better on my home screen.
Is this the first time that Apple has changed an icon for one of their non-built-in apps? Not that they have a bunch anyway I suppose.
I've also been having a lot of problems lately with apps installing the old version. Does anyone have any answer for why that keeps happening? Is it our devices or iTunes fault? Usually after trying a few times I give up and try again the next day and it installs fine, so I assume it is on Apple's side. Oh good, it just finished installing and its the old version again. Guess I'll try again tomorrow!