Samuel L. Jackson
Grand Theft Auto: San Andreas
This is probably the least surprising celeb cameo in a video game, since it’s a violent franchise and he’s fantastic at playing the violent type.
He plays the main antagonist Officer Frank Tenpenny, and he’s about as over the top as they come. I love it.