Welcome to the forums.
I don't remember any good stories about Military Chaplains / Padres right now, but I can certainly comment on their (your
) usefullness.
I don't know how you work in Australia, but here in Norway a military chaplain is normally doing much more than just "preaching the word of God".
Soldiers (and officers as well) normally don't like to talk much about their personal problems with their superiors and colleagues, so the Chaplain is often used in cases like that, regardless if the soldier/officer is religious or not.
Chaplains often gets a lot more thrust than us "normal" officers, so I've often sent soldiers that I've felt that didn't want to tell me the whole story to the Chaplain, and in most of the cases we've been able to solve the situation (to the best for all of us) together.
I'm not a very religious person myself, but I would certainly say that having a (good) military Chaplain around is very important for a unit.