Load up the store, and the left side of the screen shows you What's New, divided neatly into Games, Movies, and TV. That movies and TV are getting such high billing is itself pretty interesting, I guess, but what's far more pertinent is what happens when you click on a section.
Click on Games - don't worry, no mouse pointer, you're just moving the highlight around - and you get an above-the-line and below-the-line set-up. The above-the-line stuff is all featured content: New, PS Plus, Top Sellers, and that kind of thing. Below the line you get the standard categories: PS3 Games, Demos, Add-Ons, Classics.
Drop into a category like PS3 Games, and you can finally sort and filter properly. Filtering allows you to pick between categories like Game Type, Price, Play Type - i.e. online multiplayer - and Release Dates, and even which accessories it uses. Sorting, meanwhile, allows you to order your results based on the alphabet, what's newest, and that manner of jazz. Within seconds of using the new system, you can find the newest multiplayer-only games released on PS3. You don't have to browse any horrible A-Z category tiles.