- A wishlist or a very simple way to mark apps that you are willing to buy in the near future.
- Price tags on every product. Not just the one's you haven't purchased. As I already have the iWork suite installed, I can't read the prices of those articles.
- Good autocomplete. The app store universe is a finite one, not a chaotic infinite one such as the entire web. Therefore, the autocomplete should respond accordingly. Terms that are actually app names should have some visual cue.
- A prominent search box. To be fair, they have the search box in the conventional place. However, being discovery on the the priorities of the store, search should be more visible.
- And let's not talk about recommendations. If Amazon is a tiger in terms of targeted recomendations, Apple's App Store is not more than a snail.