Another alternative might be to support a sort-of "two tier" system, where users could see whether or not an app got the Apple "seal of approval" before downloading it.