I have actually been looking for something similar and have considered building it in the past. My biggest concern was how to monetize it. Not sure I would pay a monthly fee for it.

My biggest need was for it to sync names + phone numbers to my phone so I don't run the risk of loosing them when something inevitably happened to my phone.