Well, BA has a stylish one. I kinnda like that...
Also, Canadian, with the duck-like bird on their tails is nice too!
Somebody on this forum recently said that Virgin was gonna have their planes repainted in silver and red - that would ROCK!!!
Iberia and most of Middle east carriers prolly need change... Also, there're too many of typical white fuselage paint schemes, which can be boring like AirFrance and Lufthansa (although I like these airlines..).
Scotland - Russia