I don't think there's any carrier, at least in the US, that doesn't allow for tethering with even their most basic smartphone data plans. As I type this, I have my iPhone 4S tethered to my MBP as I take the train to downtown Chicago. Not the fastest Internet access in the world, but more than serviceable.