You can do an e-checkin with a paper ticket, just not an internet one - you have to use the machines at the airport. As long as you remember to put the flight coupon in the BP so you don't end up holding up the queue at the gate after pushing to the front through the priority queue. Which, of course, is something I've never done, honest