Spud,
Hardys won't consider you unless you have >850TT, most ATPLs, current instrument rating with RNAV and a Baron endo.
DirectAir have some sort of tie-up with a flying school down south so seldom need to hire walk-ins
Barrier like guys to have around 300-500 hours as it fits with their hierarchy
Chartair and Frontier may be your best bets, but dont forget AAA and Kak air out at Jabiru
Good luck!