Windows Liveで出来ます｡
WEBで読んだ元ﾍﾟｰｼﾞは覚えてないのですか｡

>iPhone 4 で Windows Live の｢ｱﾄﾞﾚｽ帳｣と｢ｶﾚﾝﾀﾞｰ｣を同期
http://snow-white.cocolog-nifty.com/first/2010/11/iphone-4-window.html
がありました｡

iPhone 3Gで電番も解約したので確認は出来ませんが｡
Windows Liveならﾀﾞｳﾝﾛｰﾄﾞして使えるので､これで良いのではないでしょうか｡

おまけの情報としては
Googleｶﾚﾝﾀﾞｰに登録したﾃﾞｰﾀは
標準のｶﾚﾝﾀﾞｰで読み込めますよ｡
私はやってますので｡

またWindows Liveと同期するのは割と新しい機能だと思います｡
昔はOfficeを買わないといけないという話でした｡