New proposed cable linking Aus to Hawaii and linking a number of Pacific Islands (including NZ) along the way. Interesting timing! I can't really see the small islands forking our much for the cost though....
http://hawaikicable.co.nz/index.php/network