I have never gotten miles as an appology, however I did get a note back from Gordo once that was followed up with a phone call from customer service.

My wife had a horrible experiance on Delta when she was 8 months pregnant, wrote a letter and got a free flight voucher.

Almost all of my "good job" letters have gotten some form of response as well,

Scott