Thousands of Iraqis took to the streets Monday to demand the release of a reporter who threw his shoes at President George W. Bush, as Arabs across many parts of the Middle East hailed the journalist as a hero and praised his insult as a proper send-off to the unpopular U.S. president.