I wonder if we'll see Google doing a significantly better job in the Android store?
This is an obvious extension to search engine optimization, and I'll bet the guys doing well at it are using many similar techniques to website optimizes.
Goggles web spam team can probably give some great advice to the "app spam team".