Virgin, Jetstar, Qantas, all of them are fine.

We have strict rules here so the airlines maintain
IMHO higher standards that some OS airlines by a
long way.

IMHO, just stay away from Tiger Airways, regardless
of how cheap a flight may be, they are anti gun.