Update:
Air Canada, Air France, AmericaWest Airways (now merged with USAirway), Arrow Airlines (now defunct), Continential, Delta, KLM Airlines, Northwest Airlines, SAS Airlines, United Airlines, USAir
Since the original posting, I have flown on...
Southwest, Frontier, Wideroe (Norway)...