Pete Tong, Karren Brady and Ruth Jones are also named on the annual list.
For the first time since the Order of the British Empire was founded in 1917, women outnumber men in the overall list.
Keith - perhaps best known for her roles in the sitcoms The Good Life and To the Manor Born - is named a dame. She said: "You know I sort of feel elated, exhausted and thrilled. It's the big one. I had already got an OBE and then a CBE, so I don't know what is better than the icing on the cake, but this is."
British-born Murder, She Wrote star Lansbury is also named a dame for her successful acting career, charitable work and philanthropy.
Apprentice star Karren Brady, the vice-chair of West Ham Football Club, gets a CBE for services to entrepreneurship and women in business.
Film and theatre producer Michael Codron receives a knighthood, while Sir Simon Rattle is handed the Order of Merit (OM).
Gavin & Stacey co-creator Jones said of her MBE award: "This isn't just tidy, it's proper tidy. I had no idea it was coming. I just came home one night, opened the post and there it was: this letter telling me I was being put forward for it and being really strict about not telling anyone.
"And I'm quite obedient. So I didn't. Except my husband, who's really proud. And my dad, who's beside himself with excitement. Apparently Great Uncle Leslie got an OBE in the '40s and Uncle Jack the fireman got one in the '60s. So I'm keeping up with the Joneses, ha ha. Anyway, I'm thrilled."
TV and radio star Nicholas Parsons said he was "flattered and delighted" to receive a CBE for his charitable work, commenting: "I think honours are a wonderful thing to receive if you have worked hard and that is recognised.
"I received the letter two months ago and was told to keep quiet about it or it might be taken away, so my wife and I kept quiet about it. We won't be celebrating until the day we go to the palace - I've done so much celebrating for my 90th birthday this year."
Comedian and presenter Sandi Toksvig also receives an OBE for services to broadcasting. She said: "Broadcasting is a team effort and I would like to pay tribute to all the writers, production and technical staff I've worked with."
Katherine Jenkins is awarded an OBE for her contribution to music and her services to charity. She stated that she was "incredibly humbled to receive this great honour", adding: "I share this award with the charitable bodies I am so privileged to work with, especially to those brave servicemen and women who risk so much for us all on a daily basis."
Some Mothers Do 'Ave Em star Michael Crawford also receives a CBE for services to children's charities. He said that it was "the most wonderful surprise".
Grand Designs presenter Kevin McCloud is honoured with an MBE for his work on sustainable buildings, and BBC Radio 1 DJ Pete Tong also receives an MBE.
Foyle's War creator Anthony Horowitz is awarded an OBE for services to literature, while actress Lynda Bellingham is handed an OBE for her charity work.