I really didn't like the ethnic liveries. There were some I didn't hate as much but I don't think there was a single one I actually liked (I don't count the chatham dockyard). It's not even the artwork, some of it was quite good but I don't think it worked with the fact that the rest of the plane was still so corporate looking. It should be the whole plane or nothing.
So on that idea, how about introducing ethnic planes instead of tails? It works with the olympic dove livery!
Otherwise, here's another vote for a 747 in BOAC colours.