I've had good luck with Delta as well, when I've just explained the reasons why the change was a problem for me. For example, they made a change that was a small time change (20 minutes), but only allowed a 45 minute connection time and I was traveling with my elderly mother who uses her own wheelchair which makes short connection times hair-raising, esp. if there is even a tiny delay, as they've got to unload her chair, get her in it, etc., etc. They cheerfully worked with me to find flights that worked better and made all changes at no charge and even offered to change the incoming flight to a better schedule (even though Delta hadn't altered that flight) at no charge, which I gratefully accepted. I have noted that this reservation (Dec. 7th to Dec 14th 2005) has had much more frequent changes than I have experienced in the past, but then I switched to Delta after a flight change on American with no alternatives that worked for me, so it isn't just Delta. (American refunded the original tickets and I rebooked on Delta.)