I just had to change a Lufthansa flight and was surprised to find that, though it was booked on the internet, it could only be changed by ringing a call centre at 12c/minute. With EasyJet you can alter your internet-booked flights via the internet (or telephone). This might be due to Lufthansa's complex booking classes (V, W etc) and the call centre woman was herself confused. First she said I could re-book for a €25 fee, then she said it was impossible within 28 days of flying, then she said it was OK for a €50 fee.
So for the future use of people who are booking a flight knowing that they might have to change it, it would be handy to have a comparison of whether/how you can change your flight for different airlines. It is of course possible to change your flight at the airport office for every airline. Other options are:
EasyJet: internet £17-50 / €26 or telephone £20 / €30
Lufthansa: telephone only. Possibility to change & fee depends on booking class?
If you have details for other airlines please post below.