He was pretty ruthless in 3000 miles to Graceland opposite of Kurt Russell.
I believe Paxton got his first role in Terminator. He played one the punks that confront AH-nold in the first scene of the movie.
cherry pie!