The E3 has basically the same requirements as the H1B (regular work visa), the main difference is that there is no cap (whereas H1Bs are capped and it's basically a lottery whether you get one or not).

IIRC there is some way to avoid the degree requirement if you have a skilled job and an equivalent # of years work experience.