I don't understand this. iTunes as well as the on-device app store easily allows you to browse apps by category.

And I have used the search function with success; no it's no Google but it can find apps fairly easily, even the on-device app store. It is at least as easy as Maemo's method of adding programs, and is super easy to find an app if you know the name of the app you want. Plus the reviews are right there and usually a few screenshots as well. And if you don't like the app, it takes like 2 seconds to remove it from your iPhone - no need to open up an app manager program.