I too got a visa very quickly in Los Angeles in the 90's. I brought a note from my boss on company letterhead announcing my reasons for visiting Australia, and my plane tickets. So I recommend bringing as much documentation as you can. Especially in Germany where the average official can be very officious!