This may have already been suggested, you may already have something, but nevertheless, here is my suggestion.

Now that Plaxo have made the Outlook sync part of the premium service (you have to pay), a replacement service could be offered by yourselves.