The Red Skull
Trained by Adolf Hitler, the Red Skull was a frightening and ruthless officer for Germany in World War II. Opposed time and time again by Captain America, the Skull would survive the end of WWII through suspended animation. Awoken in present day, the Skull immediately started working towards his goals of revenge on Captain America, world conquest and general mayhem.
The Red Skull often wore an unfashionable green jumpsuit. But when he had a Cosmic Cube with the power to do anything, are you going to argue with him over his wardrobe?