I'd also go for Lando Mallori from Babylon 5. Not a true villain as such, but a very flawed man who Wants the best for his people but makes a deal with the devil so to speak which he then spends the rest of his life to try and put right once his people suffer the cost of that bad decision.
