New version is almost ready to go to market. As usually, there is always more to improve and fix. I'll have to cut it at this stage and put more goodness to next release.
Looks like search and advanced caching control are most requested features to be added to the app. For me, I would vote for search, as caching is something that is already working. It could be done prettier and simpler and more responsive and more intuitive and ... and I don't find myself using it too much. As soon as most of the places I'm interested in are stored on the phone, there is no often need to re-cache. In new version, there is "map auto-update" option in settings that lets map to be refreshed if tiles are too old (configurable interval).
Search, from other hand, is an interesting, exciting and challenging task to implement. To be optimized for offline use, it needs to deal with data stored on device or query online services while on wifi and make sure results are available without network coverage. Would love to have it in my pocket :)