One of the promoters I've been talking to about it thinks the Gaelic Club in Sydney. Children of Bodom and Nile are both playing there soon (COB sold out 2 nights in a row!!) It's about an 800 capacity. Maybe the Metro which is about 1000.
Any of you guys play guitar? Yes Petrucci dude I know...