Along with the blonde actress Matti mentions, it also has Barbara Rhoades as the receptionist who has such a hard time around Columbo's cigar. She of course played the photographer in "Identity Crisis." In this story her character's a lot more "demure," but they're both great.
That makes two episode with both her and Leslie Nielsen (even though they don't really have scenes together).