VIDEO images of British soldiers allegedly beating Iraqi youths with batons and fists aired throughout the Middle East and Britain yesterday, outraging locals and prompting British Prime Minister Tony Blair to promise a full investigation.