Despite his looks, the Labor Party leader is a cold-blooded political knife-wielder. And he cozies up to right-winger Avigdor Lieberman.