With out wanting to court controversy I would say Rommell.

A GENERAL (not a nazi) who was well respected by both sides.

Granted he fought in the Desert where there was little "collateral" damage in the way of civillians I but I have always though him a gentleman as well as a general.

Does that sound strange?