The new revamp will let users browse through eight main categories, with twice as many items on every page. This will cut down the time it takes for you to find what you want.
Unfortunately, the US Store will not be updated as well as the EU Store for the next two weeks, meaning April 3rd and April 10th are no shows. When the new store opens, content will come at its regularly scheduled time along with Gran Turismo 5 Prologue coming the day of the store's re-opening.
He closes saying the store will come with a firmware upgrade to enable use of the store. More information, such as a video walkthrough, will be arriving in the coming days.
[New PLAYSTATION Store interface coming in mid-April]