This is a software upgrade, not an announcement of a business deal.
Anyways, in a couple of years, LTE will be upon us and every carrier but Sprint will move to it.
Even if they didn't have a deal with AT&T, it's not worth going to Verizon at this point, just to butt heads on things like Wifi and tethering.