Yes AMEX offers the $800APD promotion now. Some time ago at least the other major banks here offered $200 or $125APD promotions. In terms of accruing APD all the cards are the same $1APD per $$75 spent. These are the platinum cards.
I mainly accrue points too. What I do is pick your NZ CC and then join maybe a overseas programme that suits you but no CC benefit. With normal expenditure. It's not much but better than nothing.