Thanks for the advice guys.
I've looked into the H-1 visas, Australia has a special agreement with the US, and it didn't sound too difficult from what I was reading. It seemed as though you just paid $1,000 for the visa, but I didn't realise that the employer had to get lawyers involved. DST...