Missed it by that much.....

Harrison Ford was offered the role of Captain Dallas in Alien, but turned it down. Al Pacino turned down the role of Roy in Close Encounters. Cher turned down an offer to play in Thelma and Louise. More (possibly de-bunkable) accounts of people who did not star in movies here.