First I saw of Paxton was, I swear, Twister, a film that was accused of being stupid even in 1996 and which I don't think anyone at all talks about anymore. Last I saw of him was a great little supporting role in a good film, Nightcrawler. I meant to see that Hatfields & McCoys thing he did with Kevin Costner but didn't. May still give it a shot someday.
He's pretty cheesy as the showboat role in Near Dark but I don't like that film in general anymore. After he did that film, this band he was in had a music video directed by James Cameron which is the only music video Cameron ever directed (Kathryn Bigelow can be spotted in it riding a horse.)
RIP, he was pretty good. I heard he did set dressing or something for Brian De Palma really early in his career.