Hi,
the german "Sunsim" card charges only 25 ct per SMS from spain to NZ.
At the moment it is required that you have a german postal adress to order a card. But as you will travel in a few months maybe they changed the order policy already.
www.sunsim.de
Chris