Will Smith
With two nominations, Smith still hasn't gotten a win. He was a frontrunner for best actor in 2002 for his role in "Ali," but lost to Denzel Washington for his role in "Training Day." Had Smith won, he would have become the second black actor to win in the best actor category, but Washington took that title. (The first was Sidney Portier in 1964.) Smith's other nomination was for "The Pursuit of Happyness" in 2007.