I think more than a cheap phone they need a premium phone. A good looking, high end camera packing phone that shows the best of the platform. I agree with many who state here that Android is already doing well at the low end. The sub 25 USD buyer finds such phones too complicated.