i'm a newbie so i don't have enough community status credits to post links or email addresses (it's supposedly an anti spam thing but happens to catch innocents like me).
anyway if you google credit card offers and then add dot com and dot au you may find a handy chart about all the credit cards, including debit cards in oz - they seem to only feature the st george bank and national bank of australia ones, but if you go straight to the amex page home page, under "our cards", you will find the classic amex green "charge" card, which is, i think the one you are looking for. i'd love to send you the link and save me typing all out all of this stuff!