yeah, Nighthawks is classic example of actor experimenting with own look. I read somewhere that Sly was actually trying to pull off the classic Serpico beard/tache combo.
also in that movie, Sly dresses up as a woman not once, but twice. Bruce Malmuth is an expert at making his heroes look foolish (see also "Joy" post above)