America’s vice president Dick Cheney was today visiting Israel to throw his weight behind a US peace plan, after another day of Middle East bloodshed.