He's good in A Perfect World, yes. My personal favourite Costner performances are Silverado and The Upside of Anger - by the time of the latter, his star having faded, he was evolving into a charismatic and quite subtle character actor.