Having recently started updating the browsers and Maps of many older devices, running S60 3rd Edition and S60 5th Edition, Nokia has now released a performance update across the board for the Ovi Store client for all (most?) pre-Symbian^3 smartphones. Version 1.12(5) is an optional (rather than mandatory) update and replaces v1.10 in most cases. There's no official changelog yet, but I did see noticeably snappier performance on my test devices.
If you notice anything actually new, do please shout in the comments below. The upgrade was available on my test N97 and N86, but has been reported for many other devices.
This continuing set of upgrades for older devices is going to carry on frustrating owners of the much newer Symbian^3-powered smartphones, let's hope that the 'Anna' update isn't too much longer.