I do E-Tickets 33% of the time. Travel agents in Ireland can not do E-Tickets, so I wind up with red carbon paper tickets.
A few months ago I was traveling on an E-Ticket and the flight from FLL to JFK was cancelled. I ran over to the Crown Room and they quickly handed me paper tickets so I could run to CO and be rerouted on them.
I have never had a problem trying to get the E-Ticket turned into paper at the last minute, alghouth I am a PM and generally do not get stuck in long lines at check-in.
I would rather have the e-ticket then paper as it is one less thing to worry about forgetting or having stolen.