Wow what kind of crack are people smoking. Just because US carriers bundle data plans with phones, doesn't mean you NEED them.
You can use a computer without internet just like you can use a phone without internet.
Turn off the data function in Android like you can disable your NIC in Windows. Done.
For the GSM carriers it makes more sense because you can slip your SIM in and out or whatever you want to do. With VZW it's a different story as you need to call in to activate based on ESN.
For the GSM providers just have a voice plan and you're set. Just make sure data is off on your phone. You can call and do wahtever the hell you want from your phone. Just make sure you're on wifi

. My cousin had a N1 and only got data recently as a gift for graduating high school. My mom uses an iPhone 3GS without data. It's all doable. Easily. Verizon makes you suck dick to get anything done.