Sam,
How many logo changes have VS been through now in their history now? By comparions, Ryanair have changed little since introducing the 737, don't think Easy has changed at all since day 1, apart from swapping phone for .com and even BA have been steady since dropping the dodgy tailfins. Virgin seem to be going through a permanent rebrand.