I agree with you that the thought of anyone disrespecting our Prophet (SAW) should make your blood boil and make you want to chop his head off. This should be our level of Iman that we love Allah and his Rasool above all even ourselves.
I however disagree that we as individuals should go about chopping heads. This is the duty of the Khalifa to impose such a punishment and as an individual or group of muslims we have no legal Islamic right to harm anyone.
While the incident of the Jew you mentioned may have happened, the order was given by the Amir-ul-Momineen of that time (the Prophet (SAW)) and Omar (RA) would have not been right if he ....
Read the full article here