Hi Matt,
What a crazy bugger you are coming over with about 1/4 of a plan behind you! SO Australian I just can't help but love it.
Ok, lets try and cover everything in order...
0. Register
You need to register in every town that you're planning to live.
Sure, you can get away without it, but if you want any kind of security or legality in Germany, you have to go to the local Rathaus (mayoral office) and complete an Anmeldungsformular (a proof of residence).
1. Job
If you've got experience in the related field, you could work as an English speaking Au Pair or something similar. You could make as much as 400 a month with the right family, and you'll get room, board and use of the car. Make sure you have an international drivers license.
Many of the things in the bars and pubs around here are at least called the same as in English. But if you're heading to Stuttgart or anywhere that's a uni town, you're already competing with German students.
The pay is relatively shit, compared to Australia. No award wages or penalties here! No supermarket jobs unless you speak German. You can expect 4-7 euros per hour plus meagre tips.
It's lucky for you, most of the boys get to stand behind the bars and the women wait the tables and pick up glasses over here. But then they also get the tips.
What skills other than bar tending do you have? Make a resume, get someone on a freelancing site to translate it to German (or on here), and drop them around.
2. Cost of living.
Fresh food, and pork, are relatively cheap here. If you can live on mince, pasta, fresh fruit and veg you won't spend more than 50euro a week on your groceries. And a case of beer costs around 10-20 euros. (Don't forget to take ALL plastic and glass bottles back for a refund, you can make so much money back that way).
Travel is good, if you're going long distances take the bus. Its cheaper than the trains. Last time I looked train to Berlin was >100euro, a bus was about 9euro.
A one way tram ticket costs 2.40 for an adult, and prices are about to go up to 2.60. (all values in Euros).
3. Air BnB/ couch surfing <stay somewhere for free>
Over here there's a service called "Air BnB" google it. People will rent rooms and even houses out for reduced rates. they're usually people who are keen to show you around as well. Try Couch Surfing as well (google it). For the cost of a host gift (bottle of wine or something) you can crash on someone's couch for a couple of nights.
4. Advertise yourself?
Definitely advertise that you're an Australian looking for adventure and see what you pick up. You'll meet lots of young people travelling around at this time of year to ski and holiday, christmas markets, the whole works.
5. can you get around without German?
Sure, I've got a friends who don't speak German, but not every German can or will speak English with you. And remember everything, labels on your food, everything will be in German. I learned how to speak/write/read it before I came over and sometimes its still baffling.
If you get stuck send me a message on here.
Cheers and Good LUCK!
Lisa