The militant group led by al-Qaida ally Abu Musab al-Zarqawi has posted a gruesome video on a website showing the decapitation of a man identified as American civil engineer Eugene Armstrong.