You forgot the new American Airlines Center currently under construction in Dallas, Texas.
Also, the Selwyn Theatre in New York City has been renamed the American Airlines Theatre. It's on the New 42nd Street.
The Washington Wizards no longer play at the US Air Center, but rather at the new MCI Center. I don't think its been ripped down.
The retractable roof baseball stadium in Houston is Enron Field.
The retractable roof baseball stadium in Denver is Coors Field, so unlikely the football one will carry the same corporate sponser.
Other corporate sponsers:
Tropicana, Pro Player, Turner Broadcasting, Ericcson, Phillips, Alltell, MCI, FleetBoston, Bush Beer, First Union, Key Bank, Coors, Pepsi, GM, Bank One, Comerica, Staples, National Car Rental.