Right, your problem believe it or not is the lack of P1 time on multi engine aircraft. You may have a problem with Virgin Blue and NJS. Qantaslink may not look at you. Most of the 2nd/3rd tier low capacity guys can put you in the RHS but untill you get the 500 hours in command, you can't go to the LHS if carrying passengers in airline ops.
Qantas won't worry.
I can't remember if the oz CAO's are online. You'd need to look at CAO 82.3 and 82.5 to see what I am talking about.
Good luck.