Why don't you guys connect with soocial.com
That's a great tools that allows contacts synch with many different sources like Gmail, Windows Live, Yahoo, iPhone... All you would have to do is to write the right connector.