Normally when cell carriers make a big change like this (see text message rate hikes in the past for an example) you are actually able to leave your contract free of charge, which is ironic in this specific case.
Anyone know if this applies? If so, bye-bye AT&T when Verizon announces iPhone support (which is probably one of the reasons they are doing this in the first place)!