>We are deeply sorry if you were uncomfortable with how our application used your phone contacts

Better would have been 'we are sorry we misused your phone contacts', rather than trying to make the users responsible by invoking their feelings.

Aside: interesting how the concept of theft seems meaningless when applied to copyrighted material, but meaningful when applied to private data.

I don't think that you should assume that they are sorry that they "misused your phone contacts". This, like a lot of companies' efforts, is emblematic of their efforts to find out what people's (ever-expanding) comfort zone is when it comes to giving up their privacy. They (Path) are not looking at this as a philosophical failure (which would be cause for the apology you put forth)...they simply see it as an A/B test result ('sorry about making you uncomfortable').

I would bold it too. That's at the heart of how sorry they really are. If they didn't delete the info, it would be PR blah.

I think you mean "make your words as bold as your actions." :)

I almost wanted to bold it even in the quote. I actually missed it the first time I skimmed the post.