I'm currently in the US on an E3 in a non flying aviation job, and have a buddy heading here soon to take a position in a flying job on the E3 as well. It's an awesome visa, and can be obtained in a matter of weeks. No cost involved besides the visa interview, and as mentioned above, indefinitely renewable as long as your employed.
I think the best part about it for younger guys and girls looking to take up a position at a regional here is that, yes, the starting wage and conditions are horrid but looking further beyond that, the opportunities available after gaining some hours and experience can not be matched, certainly not in Australia by any means.
My company here has a 23 year old in the right seat of a Citation X business jet, absolutely smashing the hours and earning 70k a year to do it.