Well today was a success. We pitched it to a local business owner. He was initially skeptical but we overcame his objections (standard "but it's not backed by anything" etc etc) and he's looking at implementing into his store ASAP. He is on the Financial Advisory Board for the chain of the franchise he owns and he says he has a lot of weight in there (his words were "Golden Child") as his store is one of the most successful.
Optimally it will be implemented on a nationwide chain of around 160 stores. We just have to look into the exact methodology of how is to implement it as seamlessly as possible into the business and go from there.
If anyone has any suggestions of merchant options for BTC in Australia, I'd love to know!!! Initially I think he would like to just convert it straight to fiat (AUD). I have looked into CoinJar, does anyone know of others?
If we see success here, I will take it to some larger chains, particularly in the tech retail sector where I work as I can see it gaining traction there, particularly after Bitcoin Black Friday's success.
Thanks again guys

Bitpay Bitpay Bitpay. They offer their services in AUD currency. Bitpay and Coinbase are hands down the leaders in getting merchants set up with bitcoin and handling their transactions to get rid of the risk of volatility. I believe Coinbase only accepts merchants/consumers in America though at this time though.
They could find out all the information they need simply be calling Bitpay and talking to them. Of the top of my head though here's some numbers worth pointing out.... Over 12,000 merchants now accept bitcoins using bitpay , there's been over $100millon USD transactions through bitpay, they've handle LARGE transactions as high as $1milllion for a single transaction. Most transactions with bitpay are INSTANT(i'm sure there's a finincal limit on this though), the transaction goes through before there's ever even a single conformation on the blockchain..... this means in the rare attempt that someone might double spend, it doesn't matter for the merchant, it's bitpay that takes the loss and they have that accounted for in their business model already.
In your effort to educate local business owners, I suggest you pass along this link to them.
https://bitpay.com/faq That should answer all if not most questions they have. You might want to contact bitpay as well and see if they have any pamplets in pdf format or something that you can print out and hand to local business owners, that would save you ALOT of time of trying to explain things to people.
Good luck and thanks for spreading the word. It benefits everyone.
This.
Also people will be encouraged to deal with Bitcoins when they see a company that has offices in different parts of the world and is specializing in this kind of transactions compared to trusting a total stranger.