Definitely ask around but do a couple of TIFS with different schools to see how they are. Also don't forget to ask what operating hours they run (seems ridiculous i know but trust me, this one bit me once).
I went through 4 schools before I found a good one (Zane at prosky ;) )
Most importantly ask around here looking for anyone from coominya (not really sure where that is myself) and see if they can recommend anyone. In all seriousness though, RA schools are generally pretty good. They seem to be doing it for the joy of doing it, rather than as a stepping stone to an air transport career. The GA schools however are full of instructors who are there just to get their hours up.