You'll find broken image placeholders in many places, as things still seem to be in the middle of construction. Some complained that the O button shouldn't close the Store -- it doesn't anymore. Now, it simply takes you back one page. And yes, the new Store is much, much faster.
There's a few new additions already available on the Store, such as a new Super Stardust HD update and the Lair patch. Go to Network Update on your PS3 and get downloading -- tell us what you think of the new PS Store!