[samjjones]

According to various things I have read, both Hugh Jackman and Clive Owen turned it down. The final two were Craig and some guy named Henry Cavill (who coincidentally was one of the finalists for the new Superman).