Domestic (US): United
European: British Airways's World Images. They truly make plane-spotting more interesting, and represent the diversity and tolerance lacking in this world. I love the Chelsea Rose, the Dolphins, and the Hong Kong one in particular. I saw another world color in Denver today. I will miss it a lot... the new union jack one is pretty bad...
Asian: Cathay Pacific
South American: Varig
Other: Air Canada