She was counted as "thinking man's crumpet", alongside Joan Bakewell, Joanna Lumley and Felicity Kendal. However, in 1991, she was replaced as the main presenter of "Holiday" with Anneka Rice (Rice was herself replaced one year later by Jill Dando). Rather than face demotion, Gregg resigned. The "Daily Mail" reported that she had been sacked, and perceptions that she had been rejected for being too old at 51 (Rice was 17½ years younger) led to hundreds of viewers writing in to protest, pushing the issue of her departure to seventh on the BBC's list of viewer complaints, famously between complaints about bad language (sixth) and about a series of programmes on homosexuality on BBC2 (eighth). She, however, rejected allegations of ageism, pointing to successful older women at the BBC, such as Esther Rantzen and Sue Lawley.