Users are an acquired taste

The biggest issue I have with apps on iPhone OS is not the apps themselves, but discoverability of the apps.

This is going to become a huge problem in the near future, e.g. 3 to 5 years.

And whilst there are ways you can increase your ability to acquire users, the biggest issue will always be how do users find out about your app in the store?