I still travel without that. I just bring a couple of books, and try to sleep through most of the flight. Most people do, really... walk up the aisle sometime when you're traveling (if you can tear yourself away from your laptop long enough) and look at all the people in the plane. When I flew earlier this year, I'd say less than 10% had laptops or DVD players with them. Quite a few had iPods, but I doubt being unable to bring them would be a deal-breaker on travel for most people.
Nondeterminism means never having to say you are wrong.