Special Guest Stars Art Carney as Barney Guest Stars Lawrence Pressman as Lt. Steve Ostrowski Jill Clayburgh as Mary Nero Fritz Weaver as Anton de Tourolet Kent Smith as Warren Packer Edward Platt as Julius Nero Ed Flanders as Milo Perkins Charlie Callas as Charlie Kurt Kasznar as Alexander Scalamdri Craig Stevens as Charles Corman Bill Dana as Melvin Kaplan Paulette Goddard as Norma Treat Co Starring Iggie Wolfington as Frank Gloria Stroock as Pinke Allen Robert L. Joseph as Ice Cream Man