I asked ANZ what I needed to do to cancel my card. I was told I should probably wait until the anniversary date considering I had paid the fees (nice thought from them) but then all I had to do was phone them to cancel.
As I have until end March 2004, I'll stop using the card a month before...