Update: Samuel L. Jackson has appeared as Nick Fury in Iron Man 1-2, Thor and soon Captain America.