You can buy an unlocked phone from Apple, and with that you can go to anyone your heart desires; Verizon, tmobile, att, sprint, cricket, us cellular, tracphone. Whom ever it doesn't matter.
As for your wife's phone, if you upgrade her phone to your desired device and she's also att I don't see...