The Governor-General is our effective head of state, and we will get a new one announced around April 2011, to take office from August 2011.
Sadly our current constitutional arrangements means that the Governor-General is chosen solely by the Prime Minister. The decision isn’t even ratified by Cabinet, let alone Parliament. The PM can also effectively sack the Governor-General.
The Republican Movement is holding a mock nomination process for Governor-General, in anticipation of the day when more than one New Zealander will get to decide who the effective Head of State will be.
I tend to favour former Judges, as they have generally been kept well away from partisan politics.