Another Australian here. “Cheers” or “Regards” every time. I see no need for greater formality than that.

I agree.

For completeness, some people find "regards" a bit blunt, and therefore qualify it with "Kind".

I don't really see the issue, but "Kind regards" is orthodoxy in many Australian workplaces.

"Yours faithfully" is just weird. Faithful to what? Why are you faithful to an unidentified individual or entity? Not judging you personally here; it's just weird. Sounds archaic, borderline creepy.

It's the traditional formal signoff where the recipient is not addressed. I understand it is of British origin. My guess as to its meaning is, since it is not addressed, you are faithful to the recipient that it will get to the right place. When I send correspondence externally, it is formal in nature. I have just followed templating conventions.

I think it is out of place for less formal communications.

If you emailed me this way, I would wonder why you’re being so dang informal, and feel self conscious about anything I wrote as a reply.

I meant to type “so dang formal”. Can’t edit now…