Also, fairly recently, nominated for an Emmy Award for the miniseries Hatfields & McCoys, in which he starred with Kevin Costner.  

But the one I remember him best for was a low-budget 2001 psychological horror movie, Frailty.  Paxton`s first film as director--he starred in it, too, most memorably, as a religiously deranged father of twin sons, both played by...Matthew McConaughey.  You`re gonna love it.