How about Vlad the Impaler? Vlad Tepes.
Suleyman the Magnificent.
The Nazi Submarine commanders had some excellent Officers as well although once again I am not able to remember the names.
Oh, and don't forget Chairman Mao.
Arioch7 out.
Admiral Karl Donitz. Though I don't think he was a Nazi.