The actress who plays lady Penelope is actually Australian, not English. Her accent han be heard numerous times throughout the episode.
Tony Longo (the tough guy at the bar) and James Avery both played the cops in Fletch who arrest Fletch and bring him to Chief Carlan.