Amazon already has agreements with many mobile providers around the world to supply data access for the Kindles. If their smartphone offered worldwide data roaming that did not cost an arm and a leg...
This is not a trivial problem to solve and I'm not sure Amazon is especially well positioned to solve it. The cost is being driven in a large part by the networks you're roaming onto, not the company you've signed a contract with.