Now that BNZ credit cards feature real-time pending transactions, it should be a relatively small step to offer text messages alongside.
It may not appeal to all, but I like the idea of passively being notified of transactions. Can also alert you immediately of unauthorized use?
One step further, and you could show exchange rate and dollar value for travellers when paying in a foreign currency.