NEW YORK (Reuters) - AT&T Inc's quarterly profit topped Wall Street estimates on Tuesday as the No. 2 U.S. wireless carrier lowered operating costs and introduced new promotions bundling video with phone service that helped it compete in a fierce market for customers.