With a new PS3 comes a new PS3 logo, and with a new PS3 logo comes a new PS3 box. And a new PS3 box means all the cover art we've seen for upcoming games needs to be changed.
First off the blocks is Uncharted 2. Old art on the left, new one on the right. Note the art itself hasn't changed, and probably won't for other games in this situation. Still, the new box is definitely an improvement. Getting rid of that "PLAYSTATION 3" spine down the side certainly gives the art some room to breathe.