There is now a *little* bit of New Zealand data available on http://local.live.com
Still no street names for all the streets... but we're getting there.
There is also now a lugin for Outlook. http://outlook.local.live.com that looks quite snazzy.