MrTrill, a Community Team Moderator over at the EU PlayStation forums (linked above) has revealed that the European PlayStation Store we will be implementing a Search By A-Z category within the Store.
To quote: "In support of our continued improvements to the PlayStation ® Store we will be implementing a Search By A-Z category within the Store.
Featuring within our store update this Thursday the 14th August, the All Games section will now include sections sorting our game content into A-Z listings by letter.
Therefore, if you’re looking for a specific game, demo or game add-on content by name, you can use this handy new feature to speed up your search." More PlayStation 3 News...