The Hunger
I was just watching The Hunger when I found this recognizable actor come up and I immediately knew who it was. It was Wilhelm Dafoe in one of his first movies and I discovered him there without any previous knowledge of what his first movie was (in this case his second credited role).
I just found it amazing how a young actor can go from an extra in a nothing role to an oscar nominated actor. Just amazing.