[notjosh]

I'm Australian, and on top of what atroyn said, you also have the option for a "blue card" (http://www.bluecard-eu.de/eu-blue-card-germany/) if you're a full-time employee somewhere. It's super easy to get, and it's quite liberal.