A recent poll saw 40.07% of users saying it had improved, while a similar number - 40.42% - thought it was worse.
Copyright: SonyJust under a fifth - 19.51% - said that the store's quality was about the same.
Launching last week across Europe, it was originally delayed in the UK due to "teething problems".
The new-look store has become more visually-oriented and carousel-based to make it quicker and easier to browse.
Moving away from the original Blue colour scheme, it will make better use of the entire screen to show a broader range of content, and will effectively scale down for standard definition TV sets.
Several new features for the PlayStation Store are being introduced in 2012, including the launch of PlayStation Mobile and PS Plus coming to Vita next month.
Watch a video walkthrough of the PlayStation Store redesign below: