I've found that it's not ccbill/epoch/biller of choice, it's visa. They are the ones you don't seem to allow dealing with Aussies in adult business.
You'r best bet is to set up a legal US LLC. It's what I'm doing at the moment. Just been referred to a US lawyer who another AU company set up with. If he's any good I can pass the info on, or you can DIY
Best of luck