On UA, I (PE) have always been able to change the date on my return flight without the $75 fee (well, 2 out of 2). I think not only is this an "unpublished" benefit, it also depends one's altitude (being friendly and polite always helps) and the person one deals with.

- Ken Lin