Please and thank you are the magic words. If you aren't convinced, try using them. They work.

Sorry is a magic word, too. Here's a post I like a lot about word sorry. It describes how mozy.com CEO has used word sorry and I must say I would be very happy to receive such a message, if I were affected by the situation. A very well written message.