Just for the flip side of the issue -- I've used e-tickets succesfully on 120 flights this year, including delayed flights ranging from 1 hour to 1 day, re-routed flights, missed connections, being sent to a different airport, etc. Of course these were all domestic flights and to Canada on USAirways. I still consider them risky for international flights and on those I request paper tickets.

I've made on average 3-4 changes on my tickets. E-tickets make it soo easy. I've tried to exchange in one paper ticket and it's been a nightmare of finding out who in a remote office can send out an Airborne letter (they initially wanted me to get a second line manager's approval!!) and then seeing if it was actually sent, then arguing with the travel agency that they did receive it since AIrborne said they did, then the travel agency being delayed because of Floyd.

Personally, I'd use nothing but e-tickets for domestic travel. But as apparent from stories above -- YMMV!