I too was sad to hear about the demise of the EzyMastercard.
I subsequently did my research to find out the best possible replacement.
I feel that the Citibank Silver card is the best card, if it used as a compliment to another card (such as an AMEX). 1:1, and an annual rate of $69 is relatively good compared to other 1:1 cards, which have annual fees of $100+. $40,000pa cap is unfortunate, however this equates to $3333 per month, which is still better than the ANZ Frequent Flyer card and even their Gold card for that matter. The CBA platinum card is in the order of $200+ from memory.
I think we have to all accept there won't be another EzyBanking type card again
...