On October 23rd (17th for PAL), the PlayStation Network Store will be completely redone. The biggest improvement, besides the updated user interface, is that games will be better organized and a revamped search feature.
The new search feature uses predictive text. Start typing in "Las" - and the search will provide options such as "Last of Us" or "Last Guardian". The search feature will also support abbreviations such as CoD, for Call of Duty, and ME, for Mass Effect. Don't quite know how to spell "Ragnarok Odyssey"? Don't worry, the search feature now supports misspellings. "Ragnrock Odisea" Should provide you with the same results.