Iraqi gunmen killed an Italian hostage – and threatened in a videotape to execute three other kidnapped Italians unless US troops pull out of the country.