We tried that a few months ago with Airtran when they had changed our flight by 2 minutes, but they wouldn't change it. We had been told in the past that any change on their end would allow us to change flights with no penalty. The agent said, "Is a 2 minute change really going to affect you that much?"

She wasn't very sympathetic...