Specific options are:
ING Direct. They have an Orange One Visa Debit Card with no international transaction fees. To qualify you deposit $1000 and make 5 transactions each month. You also get rebated for up to 5 atm fees per month. They also have a low interest (12%) Visa Credit Card, again, 5 transactions per month for free international transactions but atm withdrawals will incur a fee.
Bankwest. Their Zero Platinum Mastercard has no international transaction fees and a reasonable interest rate (currently 15%).
I no longer use my Citibank Debit Mastercard as they’ve been taken over by NAB so there is some uncertainty plus they require a transaction every 6 months or they freeze the account which is a pain. I also no longer use my 28 degrees Mastercard as there are fees for paying any other way than through their app, they require one time pins for many transactions while overseas, their interest rates are nuts so you have to pay it off immediately and they take way too long to release credit holds that hotels, car rental companies etc may put against the card (take s at least 2 weeks).
I think the ING cards are the best option these days. We use them for our every day banking as well as travelling