Playstation have just announced via their blog that there will be a redesign coming to the Playstation Store which you can access from the PS3.
The interface has been completely redesigned from the horrifically glossy blue to a more minimal and ever changing background view.
I'm a PS3 user myself and like a real fan boy, I despise the Xbox, however I can't help but notice the fonts which have been used that highly resemble Xbox Live. It still looks great either way.
It should be hitting the US Playstation Store on the 23rd of October. No word on other regions but I'm sure they'll follow soon after.