Hi there,
It'll be difficult to find a rental from overseas as you have to view a place before you can apply for it, you can have a representative view it for you though so while your boss could do it, I don't know if I'd like somebody else to choose my home for me.
I can't comment on churches sorry but the best public transport from Sydney Airport would be Murrays Coaches at around $30 each, we have a few Kmarts, BigW's & Target and also a Costco & plenty of others so no shopping problems - I don't know what to say about prices though, seem ok to me.