I'd go with NRMA, when it comes to accidents and repairs they put brand new parts in, rather than old parts like AAMI. AAMI are also bastards to deal with, well my family and I think so anyway.
I pay around $800 with AAMI but that's with the flexi-premium thingie... my excess is $800. NRMA...