Yeah I saw this too...I'm totally psyched, every issue with the PS3's ability to support certain HD profiles/audio codecs are being completely resolved and fixed. The resulting avalanche in PS3 sales is going to be great for all!
As for the PSN Store update, here's what the new store will look like:
There's a dramatic decrease in load times when you go between pages. Looks like the store will be saved to the HDD (akin to the XBL Marketplace). Looks pretty nice actually.