And, in exchange for the best Wi-Fi service possible, 42 percent of Americans said they'd be happy to forgo the in-flight snacks, 22 percent would give up beverage service and 13 percent (17 percent in London and 22 percent in Singapore) would trade away their lavatory privileges.
"Wi-Fi is becoming an important amenity and one that can't be brought on-board by consumers as food and drinks can be," said Jay Sorensen, president of IdeaWorksCompany, a consulting organization, "That might explain why travelers are so eager for it."
In most cases, the number of travelers who said they'd actually give up an amenity in exchange for a better Wi-Fi signal was sharply lower than those who simply rated fast Wi-Fi as highly desirable. But these results show that "in-flight Wi-Fi is no longer a luxury, but considered a part of what passengers expect in travel comfort." said Bill Kircos, Honeywell Aerospace vice president of Communications.
But no matter what this vendor-sponsored survey says, for now, "the majority of travelers absolutely will not trade off amenities they consider to be more essential, such as legroom, for Wi-Fi," said Henry Harteveldt, a travel industry analyst with Hudson Crossing.
(Read more: Best in-flight innovations for 2013)
A February survey by TripAdvisor of 2,000 travelers underlines his point. While one quarter of respondents said they'd choose one airline over another if it offered in-flight Wi-Fi, the top five biggest complaints about air travel were uncomfortable seats/limited legroom, airline fees and ticket prices, unpredictable flight delays, long security lines and annoyances from loud children and other passengers—not slow Wi-Fi.
"Some passengers will prefer to stay offline while aloft and others consider Wi-Fi to be as essential as the bar cart," Harteveldt told CNBC by email. "I'm writing you to now from a plane, so I'd certainly put myself in the latter group. But not everyone in my row, or the rows ahead or behind me, is online."
Still, technology marches on. And while no one has yet devised a way keep babies from crying on airplanes, faster and more reliable in-flight Wi-Fi is on the way.
(Read more: Airport mobile options dominated by Verizon and AT&T)
Kircos said Honeywell Aerospace and its partners are working on a satellite-based system that will provide "a high-speed, consistent and across-ocean wireless connectivity experience." Other companies, including Row 44, a subsidiary of Global Eagle Entertainment, are working on services they say will do the same. And on Wednesday, Gogo, which currently provides in-flight connectivity to more than 2,000 commercial aircraft and more than 6,500 business aircraft, announced a new hybrid technology that it says will perform at least six times faster than the current service. "Gogo is adding an extra 'down' connection from the satellites to its ground-based system. Together, it promises a big bump," said John Walton, director of data for Routehappy.
The service will be available in the second half of 2014, with Virgin America as the launch partner.
—By Harriet Baskas, Special to CNBC. She is the author of seven books, including "Hidden Treasures: What Museums Can't or Won't Show You," and the Stuck at the Airport blog. Follow her on Twitter at