I ain't saying the most versatile of all time but a guy who should get some nods is Brad Pitt.
I remember when I first heard about the movie seven years in tibet, and how he was rated the sexiest person alive in some magazine. I was like "good grief this guys a pussy, another new kid in the block novelty act". Then I saw SEVEN with Morgan Freeman, Fight Club, Snatch, Ocean's Eleven and tweleve monkeys. Its like damn looks like I was wrong he definitely is versatile.
Gotta give it up to Denzel Washington as well, very gifted actor who takes on meaningful roles. You will be hard pressed to say a movie that he was in that was bad. Favorite is "GLORY". So I gotta give him some props!!