A quick plug for Air Canada. I fly a fair amount, probably a little more than average. And I am rather forgetful. Indeed, I think I got into academia because it is the only profession that rewards this. Anyways, a few weeks ago I had a series of 6 am flights, meaning that I was bleary-eyed and rundown when I was on the plane. On the second of these flights I left my favourite headphones in the seat back. My parents had bought me a great a noise-canceling set for Christmas that immeasurably improved traveling. I immediately called Air Canada and reported them lost. They said they had nothing on record, which lead me to think another customer was probably now enjoying them.
Today, I found the headphones in my mailbox. I note that Air Canada paid $11 postage to mail them to me express. This is great customer service. It is surpassed only by the time I left my iPod in the lounge at Pearson and someone at the desk searched for it, found it, and noted the next time I was flying. Boarding that flight, I was called over by someone at the desk to be reminded to pick it up when I landed in Toronto.
Air Canada is a great airline. It's worth noting.