Personally, I believe the secret to social circles is building mechanisms to allow users to better control their current social networks, as opposed to hoping for wholesale migration.
Is part of your plan to allow people to continue to use their existing services/graph, and trying to slowly move them more into your network?