See the government notification: http://www.ssc.govt.nz/display/document.asp?DocID=7212 and the
news from TheRegister: http://www.theregister.co.uk/2009/05/26/microsoft_new_zealand/
"Microsoft has failed to renew a key government-wide purchasing deal for Windows, opening the door to greater use of open-source software. .. A government spokeswoman said the government looks for value for money, fitness for purpose, and strategic benefit in its negotiations. "We didn't feel we got the appropriate levels of benefit from the negotiations," she told Computerworld." (http://computerworld.co.nz/news.nsf/news/5FA015D542415324CC2575C100804A31)
Check out Project Liberate: http://www.ibm.com/software/info/liberate for more details on how you can save money by NOT renewing/signing Microsoft Enterprise Agreements.