A lawful evil villain may have a personal (as opposed to traditional/legal) set of rules, but he would loath to change them later on, even for personal gain. He may make his own rules, but he sticks to them.
Another trait is that lawful evil villains consider promises and contracts to be binding, even without the threat of enforcement. You don't have to worry about him reneging on a deal.
