[mikeash]

Then don't apologize. If you're not actually sorry, don't say you are.

Edit: it occurs to me that this hooks straight back in to the article's question. Why are most public apologies so bad? Because most of them are made by people who aren't actually sorry.

[ghaff]

Which is a reasonable approach--although it may or may not be the best one from a PR perspective.