If this is a serous problem, why is there no other app store? There should be plenty of programmers who need another method to reach their customers.
For starters, Amazon's app store should do [1]. If enough developers reach out to their customers, it could become a viable alternative.
That said, "The Castle" [2] should be a compulsory reading for each Android developer, or app developers in general.