McGrath 50:
Correct about pay, all award often plus.
The Rookie:
I think you will find the Greek is a Cypriot.
He tends to treat his staff as family, and does not charge or bond his pilots for endorsements.
The nature of BAS contracts dictate experience requirements, so its not a first job.
Try King Leopold or the smaller companies if you are after a start, BAS will probably consider you when you gain some experience and hours.
Aviair Broome / Kununurra,(formerly Slingair) is no longer an entry level job, they have eliminated all piston aircraft from their ops and only operate C208 caravans. Broome Aviation might also be a start for you.
Best of luck up north, hope you meet some of the Greek pilots, I haven't met any.