On Building Villains

To you, what's the most important element of building a GOOD Bad Guy (TM)? Is it a devastating origin story? A moment of relatability and empathy? A truly dastardly plan?

To follow up, what character do you look to as an example of a brilliant villain?