One of the Biggest differences that I noticed between EU and Aus is the Domestic (intra europe) Biz class seats.
In Europe, they are exactly the same seats in Biz as in Econ. They just tend to keep the middle seat free... in Aus they actually have a biz seat in biz class. Makes a bit of a difference if you ask me.