Yes to Optus

It is good to have an Australian pre paid phone credit - Say Yes to Optus!

An adevertisement even says "Give your kids some credit!"

Go to a friendly shop to get one. If you are shy then try to get someone to help you. Some Middle Eastern shopkeepers may have very strong accents we are not used to.