Well, if it wasn't for this being the Gaming Forum it would be easy to say Omar Little and Al Swearengen wouldn't it. I may even see the fourth Pirates film because of Ian McShane. In games though, Shodan springs to mind because she is so unmistakably awesome.
Oh just re-read that non-game examples are good too.
Omar Little and Al Swearengen then, easy.