Vice President Dick Cheney said Sunday he believes former Iraqi dictator Saddam Hussein should be executed if convicted of genocide and other charges. "Put together his (Saddam's) terrorism tendencies, his operations as a host or state sponsor for terror, together with his past track record with respect to weapons of mass destruction, we believe it was essential to do what we've done in Iraq and it was worth the price," Cheney told the Pittsburgh Tribune-Review during an interview.