It's a two-fold problem. You have to make something people want, but you also have to inform people that you've made it.

Most people rely on the AppStore for the latter; I think there are more interesting models that people haven't exploited yet.