I am as avid user of smartphones and tablets as any other HN user, but there are many places in the world where you certainly do not want to pull gadgets out of the bag or pocket.
Single-purpose travel PDAs for rent in such parts of the world might be of some use. Have them optimized for the travel guide function, and make them hard to jailbreak and susceptible to bricking when jailbreaking. It may be possible to make them unattractive to steal. (You can steal them, but no one particularly wants to buy them.)
use a book.
Considering the number of people who bought netbooks for the purpose of having a "disposable" computing device for travel, there may be a rental market for a travel tablet.
Wikitravel is pretty good, but uneven depth of coverage. I usually read at least the main Wikipedia article and Wikitravel article about places I'm going to, and web search and sites like Yelp for details. Together this is a huge improvement over guidebooks. With more attention that a Wikimedia travel site would get, I'd expect even more/better for the types of things I look at Wikitravel for now, probably meaning I'd need to search/yelp/etc just a bit less.
(Of course most people would get to Wikimedia Travel via Google, and they could use WT content, so it'd be a win for Google just like Wikipedia, even if it made their purchase of Frommer's worth less.)
So the brand still holds some value (in mindshare, in U$S it's whatever Google paid :) ), and they're right in that all of my investigation is online these days.
I'm eager for the Wikimedia Travel project to get underway https://meta.wikimedia.org/wiki/Travel_Guide