Australian who's been in the USA almost a decade in 4 different roles, each requiring a new E3 as well as multiple E3 renewals;
I've found that companies are pretty eager once they hear that you only need an E3 visa. Unlike H1B the quota for E3 visas are never hit. Companies view it as a very straightforward and guaranteed process.
Assuming the company files their side of the paperwork in a timely manner, From accepting a role you can be working in the USA within 2 months end to end. The consulate appointments in Syd/Mel are the biggest pain point. It takes some refreshing since they are booked out for months at a time and you need to look for cancellations each day. That's literally the biggest pain point though, everything else is painless.
Great info, thank you. How's working there compared to Aus? Do you enjoy it?