Hi Steffilee,
its never a bad thing to get a second opinion on your options. However be aware that good gynaes are very busy, so you'd probably have to make a special plea to be 'fitted into' someone's schedule.
Ive had two babies (natural births) at Vincent Pallotti, and like you, live in the southern suburbs. Dr Jackie Searle is my back-up gynae and I absolutely would recommend her to everyone. She is fantastic. Unhurried, professional, sympathetic and (best of all) will support private midwifes. See, for both birth's (and pregnancies) I hired a private midwife (Glynnis/ Ciska from Birth Options in Plumstead) and only saw Jackie for a couple of scans just to make sure that it was safe to go the natural route.
I found the level of care at Vincent Palotti variable- great nursery staff, great help for breastfeeding, but general ward staff (and partcularly the night nurses) were a mixed bunch. some good, some awful. All in all though I like Vincent Palotti in general and hopefully in a few weeks I'll have another happy story to report from there!
Good luck for whatever path you choose!