Yes, assuming you have signal and a phone that can handle the tethering, you can get internet access for the tablet just about anywhere.

You do need to ensure that your new phone can handle the desired data service, and that the phone's bluetooth supports DUN (used by the tablet for the connection).

The Sanyo Katana DLX appears to support everything you need, according to phonescoop: Sprint, Bluetooth DUN, EV-DO for high speed access

http://www.phonescoop.com/phones/phone.php?p=1256

Good luck!