I love the idea of a phone that doubles as a true pocket laptop including connectivity options.
I haven't looked recently, but you might try looking at Japan. They were way ahead of the US in the palmtop form factor. I remember boggling at what they had on the market -- albeit expensive -- about twenty years ago.
Japan has also been well below the US in personal computer ownership. My guess as to explaining those two facts -- lack of personal computers, but availability of palmtops -- is that a big part of available computer use time in Japan might be when someone is on mass transit. They're willing to pay a premium for something usable there.
googles
I'm not seeing anything likely in a quick search, but there are some more-recent "UMPC" form factor devices from various companies that look kinda similar. Larger than the palmtops, so might be what you're thinking of.