Is it a political problem? Or just lack of market? (About the data plan side, IDK. You've heard the sum total of my knowledge of T-mobile's data options, which is the closest I know of; it fits your criteria if you can get it with no device or with a BT modem only.)

But on the device side, there's a number of very similar devices available; they differ only in using USB vs. BT. The BT is substantially better than USB with precisely three devices I'm aware of: Nokia 770, Nokia N800, Nokia N810. Everything else that wants high-speed data either lacks Bluetooth (e.g. iPod Touch), has USB (i.e. Eee701, netbooks, UMPCs, etc.) or has it built-in (smartphones). Wikipedia suggests a single Zaurus model (probably with less market penetration than the Nokias) that could use it, but that's all I know of.

Not to mention there's a lot more room for politics on the network/plan side anyhow; anyone can produce GSM hardware, and if they see a market, somebody will.

You could conclude that there are political barriers to these few devices, and not to the whole world of netbooks, laptops, and UMPCs; you could also conclude that the market is small enough it's not they don't realize it's profitable to develop the hardware.

Of course, I am still looking for such a device too, but the (painful) absence is, IMHO, a simple result of the small market for a BT modem.