All the Australian Banks offer various options on Credit Cards, some with Low Interest, some with High Interest. Some with Interest Free days, others without.
I would consider looking at the following that I have details of, and I do suggest thoroughly comparing the credit cards, as benefits etc change over time.
Rewards programs also vary enormously, and just because one card offers more points than other, per dollar, does not mean they are better value, as they may also require more points to get the same reward.
I personally prefer rewards that are given as cash rebates to the credit card, and that way I also end up getting paid by the bank to use the card, rather than paying them an annual fee.
HSBC Credit Card - HSBC Credit Card
ANZ Bank - ANZ Rewards Credit card - Rewards examples
ANZ Bank - ANZ Balance Visa
Citibank - BP Credit Card: The BP Citibank Credit card provides:
Bank of Queensland - No Interest-Free Days Visa Card

ANZ Credit Card Residency Requirements: (May 2009)
Permanent Australian resident - minimum annual income of $15,000
Non-permanent Australian resident - minimum annual income of $50,000
HSBC Credit Card Residency Requirements: (May 2009)
Permanent Australian resident - minimum annual income of $20,000
Non-permanent Australian resident - Not able to apply (according to the website)
Westpac Credit Card Residency Requirements: (May 2009)
Permanent Australian resident - minimum annual income of $15,000
Non-permanent Australian resident - Must use the Migrant Special Credit Card application - Westpac
HSBC are appalling. Whatever you do, don’t get one of their credit cards. If you have the misfortune to forget to pay they call and call and then the charges are horrendous. I missed a $74 payment because of holidays ( yes I should have been better organised) and they charged a $30 late fee reminder ( the pleasure of being hounded and then the painful call with the 3 minutes of checking who you are and slowly getting to the point). I ended up hanging up after stating pleasantly that I would pay the full amount that day and because I hung up they cancelled the card. I have also been charged interest for last month and then everyday this month it is overdue. Disgusting. Go elsewhere!