"Digital currencies potentially allow individuals and entities to conduct quick and complex international funds transfers outside the regulatory requirements of the traditional financial system. Digital currencies that are not backed, either directly or indirectly, by precious metal or bullion are not regulated by the AML/CTF Act."[0]
It's quite surprising that the law is written that way, but CoinJar is pretty proactive to positively shape the Bitcoin economy and establish legitimacy before regulation comes in. At CoinJar we have already merged the AML/CTF 100-point check into our ID verification for fraud prevention. Currently cash deposits are not regulated but bank branches have the right to require depositors to show ID.
It would probably argued that under the Corporations Act 2001 as administered by ASIC you are probably offering a financial service here, and are therefore required to hold an Australian Financial Services License.
IANAL but applying your implied criteria it seems that every online store should hold AFSL because they take money from consumers. A "financial product" has been clearly defined in CA.
Bitbillpay doesn't accept fiat currencies. It's not a money transmitter. You can't use the service to get cash.