Are there any start ups working on this problem? It seems like a ripe niche. Perhaps not so much for iPhone (since you need root), but Android certainly.
There are some for Androids that try to recommend stuff based on the apps your friends have installed. There is also an YC company I think, unfortunately I forgot the name.