^ Agreed. And Costner actually makes a pretty good villain. One of his best roles was in Clint Eastwood's A Perfect World - admittedly, he was kind of a villain with a heart of gold but it showed he can step outside his heroic box. And he got good reviews for Mr Brooks (which I haven't seen).
Could this part do for him what Pulp Fiction did for Travolta? Here's hoping!