With The Howard Stern, You Get To Cut The Cheese

What’s in a name? An Al Pacino by any other name would taste like bologna, ham and Swiss.

New York’s legendary Stage Deli is still offering the same old sandwiches, but they’ve gotten new names to honor more modern celebrities.

Chicken salad is now the Bridget Fonda. The Adam Sandler (No. 7): Nova Scotia salmon, sturgeon, lettuce, tomato and onion. The Barbra Streisand (No. 19): chopped liver, hardboiled egg, lettuce and tomato.

The Pacino is now named after black-clad comedian Richard Lewis, who reacted in typically tragic fashion.

“They’ve chosen the one sandwich a Jew is not allowed to be seen eating in public,” Lewis whined. “My biggest fear is that they’re serving it on white bread.”

Loose talk

Ellen DeGeneres (“Ellen”), on her Hollywood evolution (in Entertainment Weekly): “When the show started, I was a little bunny. (Now) I’m a chimp. A big chimp. A friendly, lovable chimp.”

Suppose he would have left Soon-Yi alone?

Andre Previn turns 66 today.

Might as well make potato soup out of him

This report comes courtesy of an anonymous New York woman who says Al Pacino asked her for change while he was waiting for a bus: “He had the most gorgeous smile, but his skin is very rough. He has wrinkles and very big pores and definitely needs an eye-lift.”

That must be why they call them rest stops

And speaking of Stern, a plaque honoring the radio shock jock that was stolen from a New Jersey highway rest stop has been mailed back to him. Stern plans to install it in the men’s room at his studio, prompting a spokesman for Gov. Christie Whitman to pronounce: “It’s a fitting final chapter in this tired saga.”

She’s certainly suffered the slings and arrows

Stern sidekick Robin Quivers reveals in her new autobiography that she was mistreated by her mother and sexually abused by her father. Psychology and medication were her salvation, she tells USA Today, and she gets “a lot of venom out on the radio show.”

It does kind of make you wonder what’s going on

The late Marvin Gaye’s son welcomed Marvin Gaye 4th into the world last Saturday - which happened to be the 11th anniversary of the day the soul singer was fatally shot by his father. Said Marvin Gaye 3rd: “I don’t think it is a coincidence. I think things have a way of working out.”

At her age, the name is her biggest asset

Nancy Sinatra’s father, Frank, stepped in when she was negotiating fees for her nude appearance in Playboy magazine. “I talked to my dad and when I got to the money that Mr. Hefner was going to pay me he said, ‘Double it!”’ she told “Entertainment Tonight.” “Apparently, he thought that our name was worth more.”

The following fields overflowed: CREDIT = Compiled by staff writer Rick Bonino