I won't fly AirTran/ValuCrash and the age of the America's West/Worst planes makes me a big uncomfortable, too.
I certainly will avoid foreign flag airlines whenever possible except the major and respected ones like British Airways, Air France, Qantas, etc.