There used to be Mr Wood&ply but they've gone now in favour of Bunnings. There are still specialist wood suppliers but if you want ordinary ply cut to size.......Bunnings.
Bruynzeel at Brookvale - not that cheap, but I've always had good service and quality. They cut panels to size.
Sydney Wood Industries in Mona Vale. They specialise in exotics, and do some marine ply as well (when last I checked) Their range of sustainable teak and fijian mahogany is pretty good.
I was just looking at the Sydney wood industries website and they mention Gaboon, Fijian cedar and Teak marine ply. I've used Gaboon before but does anyone know the relative weights for the three plys? Otherwise I'll give them a call in the next few weeks and post.
Hate to say it but Bunnings has marine ply. Three different widths, two different sizes. I bought a bit and have left an offcut outside for three years, no sealant or paint and it's still intact, no lsminate peelng (but pretty grey looking...)