Why not just carry one of the small ethernet/wifi or ethernet/bluetooth routers? One example is the Apple airport Express - but even that's on the large side of the available devices.

But if you are in an area without available broadband or wireless ( cell or wifi ), that modem to bluetooth device looks like the best bet.