Listening to the PM on the radio I found his phraseology odd. I would have thought we "are" sorry would be more direct and natural. I recall reading somewhere that Graham Freudenberg et al have recently been lamenting the decline of public rhetoric.