One actual sneaky cameo that I just saw over the weekend for the first time was Scorsese in The King of Comedy. It's not like he hadn't been in his films before, but it was just quick enough (and playing the role of a "director") made his identity almost escape my mind by the time he was offscreen.