Hi there
Found your post looking for a broker in Aus, who did you end up choosing? hows the trading been going since 06? :)
I'm in Perth, but use GoMarkets since the allow you to open a small accounts - like $200 AUD small, you can add cash via BPay and their spreads aren't too bad...