Sony's newly redesigned PlayStation Store is officially live on PlayStation 3 consoles in North America (via Joystiq). The virtual storefront is looking a whole lot cleaner now and, more importantly, it's much more responsive and easier to navigate than it has ever been before. The design is largely centered around a vertically oriented media bar, with a large main window on the right zooming in closer whenever you tab over to explore the content listed there.
Installation is simple and painless. It doesn't even require the typical "PlayStation 3 System Update" runaround. Simply fire up the PS Store and you'll be asked to download a 26MB update. The whole process took less than five minutes on my wi-fi-connected PS3 plus a brief delay as the newly installed store loaded up for the first time.