Australia still has strict rules for carry-on's. I was hassled over it many times... A few times I had to take stuff out and carry it in hand thru check in.
What worries me is the new European rules on NO carry-ons on flights to the US. (save for medicine, laptop, etc.)
That severely reduces my ability to bring stuff home. (which I'm sure I'd want to do as gifts)
--Russ