Premesso che non sono mai stato in Australia, segnalo due risorse che mi sembrano assolutamente specifiche rispetto ai quesiti posti.
Piani telefonici raccomandati ai turisti e cartine con copertura delle varie compagnie
Di formati specifici delle sim non ho mai sentito parlare (a parte la nota differenza tra mini-micro-nano), la assegnazione delle bande di frequenza cambia a livello nazionale e non tutti i telefonini gestiscono tutte le bande possibili.
Nelle specifico, 4g (non gestito) a parte, sembra che ci sano tutte:
Compatibilità del galaxy S3 Neo con le bande in uso in Australia