Look for intelligence and judgment and, most critically, a capacity to anticipate, to see around corners. Also look for loyalty, integrity, a high energy drive, a balanced ego and the drive to get things done.
Another rule I have is: Don't let your ego get tied up in a policy dispute. Otherwise, if things don't go your way, you can end up breaking a relationship with somebody with whom you can't afford to break.