Apple cloud replacement?

Solution 1:

Android ties into Gmail not a local computer. Managing your contacts from Gmail and Google+ is easy and quite good.

Using Android should give you all you need. Getting yourself a google mail address would be the first step then importing all your contacts into there. From there you can tie them to their google+ accounts, emails and phone numbers.

Once you get a android phone you tie your Google Mail address to it so it imports all your contacts from Gmail into phone for you. As soon as you start signing into Twitter, Facebook etc. It does most of this for you. Pulling pictures and contacts together to build your phone book for you.

Word of warning though. I find facebook takes over your address book with people you barely no or are just friends with on facebook so i dont let that sync all my contacts. ( Recently deleted my account )

It can be done. But these eco systems tie you in which ever one you choose to use.