If AT&T won the battles, it may have been more due to lack of suitable infrastructure, than to telling Apple not to implement something.
I live where AT&T has no 3G (only EDGE). The microwave backhaul link speeds are documented in the FCC database (service type CM). Where I see Alltel (now Verizon) having a link speed of 133Mbps, a similar nearby AT&T link is in the 27-40 Mbps range. Obviously AT&T doesn't have a use for the higher backhaul rate, because they have not upgraded to 3G yet.
Does anyone have decent bandwidth utilization numbers for Facetime ?