Israel, losing the public image battle, okays $729 million for propaganda campaigns in hopes of repairing its badly damaged reputation.