Good thoughts on color and waiting, but I just want to chime in with, your color's not far off. Maybe a tint of green? ::shrug::
I think what's very... Evil about his look is the sharpness. Almost everything comes to a point. Very rigid, yet elegant, and smooth. (What a bad guy, eh? )
Texturing should add to it as well, a nice battle-worn look.