After a few hiccups and a brief stint of downtime, the PlayStation Store is up and running again Tuesday with a new coat of paint and an alleged better browsing experience.

As part of the redesign, the PlayStation Store now lives natively as an application on the PS3 system, instead of as a Web-based page. Sony also promised dramatically improved navigation speed.

Sony also promises that PS3 users can now more quickly and seamlessly shop, purchase and download PlayStation Network games, demos, game videos, Blu-ray movie trailers and other game-related content for PS3 system, said a Sony press release. Users can also preview their movies and other content before they buy.

To experience the new store, users must update their PS3 with the latest system software, version 2.30, which was released Tuesday.