When a new advertising sheet appeared on the streets of London, no one thought it would grow into a national institution.