Australians marvel at honours recipients