What's so crazy about the German notation? Seems to make perfect sense, as it goes line-by-line from the smallest to the largest sorting unit:
1. Exact street location (street + house)
2. District (postal code)
3. City
4. Country
Also I prefer this order over the Chinese, because I assume most people handling mail will need to smallest details and it would just be very annoying if local mailmen had to skip over country and city names every time before reaching the bit they actually need.