Its an interesting point. I do note that there is a hostile attitude towards unbelievers and their religion in the Qur'an which does lead me to believe that this does not help Islam considers the very existence almost of these people a blasphemy. I don't know to be sure I am not convinced that the Meccan Pagans were innocent in all this either but Muhammad to me, its becoming evident, that he was not as peaceful as many Muslims claim. There are a lot of contradicting messages in the Qur'an. At times I do read verses which seem to promote peace but then I am reminded that Allah will punish the unbelievers. This is reiterated in the Qur'an time and time again.
This is an interesting issue, if you've noticed carefully, the peaceful verses come near the beginning, the violent verses come later.
This is due to the change in Muhammad's circumstances, in Mecca, he had managed to gather few followers after years of incessant preaching, in Medina he could win over the city. Obviously in Mecca, with only a small gang of followers, he couldn't attack anyone, so the verses are peaceful, even modern day avowed revolutionaries are peaceful when they lack the military abilities to carry out their plans, aren't they?
We shouldn't confuse military or economic weakness with real peace.

In Medina, as soon as he could gather an army, verses became increasingly belligerent-so later verses speak of murder & mayhem mostly.
Muslim scholars have resolvedthis dilemma by the principle of Naskh or abrogation, by which the later verses cancel out the earlier ones.
This doctrine isn't invented by Muslim scholars, rather its part & parcel of the Quran itself. Obviously Muhammad's contemporaries & friends too were surprised by his(or Allah's) change in tone from live & let live to increasingly violence, so Muhammad had these two revelations from Allah to explain why he(Or Allah) changed his tone.Infact, as the verses show, even Muhammad's followers felt he was forging verses in Allah's name.

016.101
YUSUFALI: When We substitute one revelation for another,- and Allah knows best what He reveals (in stages),-
they say, "Thou art but a forger": but most of them understand not.
"None of Our revelations do We abrogate or cause to be forgotten, but We substitute something better or similar: Knowest thou not that Allah hath power over all things?" (Qur'an 2:106).
Many traditional Islamic theologians and Qur'an commentators argue that the violent verses of sura 9 abrogate more relatively tolerant material such as sura 109. When discussing why Muhammad didn't begin sura 9 with the customary invocation bismillah ar-rahman ar-rahim, in the name of Allah, the compassionate, the merciful, an intriguing answer comes from a Qur'an commentary that is still highly valued today in the Islamic world, Tafsir al-Jalalayn. This is a fifteenth-century work by the renowned imams Jalal al-Din Muhammad ibn Ahmad al-Mahalli (1389-1459) and Jalal al-Din Abd al-Rahman ibn Abi Bakr al-Suyuti (1445-1505). The invocation, suggests this tafsir, is security, and [Sura 9] was sent down when security was removed by the sword.
Security's removal by the sword meant specifically the end of many treaties the Muslims had made with non-Muslims. Another still-influential Qur'an commentator, Ibn Kathir (1301-1372) quotes an earlier authority, Ad-Dahhak bin Muzahim, to establish that the Verse of the Sword, sura 9:5 ("slay the unbelievers wherever you find them") abrogated every agreement of peace between the Prophet and any idolater, every treaty, and every term.? He adds from another authority: No idolater had any more treaty or promise of safety ever since Surah Baraah was revealed.And yet another early commentator, Ibn Juzayy (d. 1340) agrees that one of this verse?s functions is abrogating every peace treaty in the Quran.
This idea is crucial as a guide to the relationship of the Quran's peaceful passages to its violent ones. Suras 16, 29, 52, 73, and 109 the sources of many of the Qur'an's verses of peace and tolerance are all Meccan. That means that many Muslims, guided by commentators such as those above and the imams who teach from them, see these suras only in light of what was revealed later in Medina. Being the last or next-to-last sura revealed, sura 9 is generally understood as being the Quran's last word on jihad, and all the rest of the book including the tolerance verses must be read in its light.
Ibn Kathir states this explicitly in his commentary on another tolerance verse And he [Muhammad] saith: O my Lord! Lo! these are a folk who believe not. Then bear with them (O Muhammad) and say: Peace. But they will come to know (Qur'an 43:88-89). The commentator explains that say Salam (peace!) means, do not respond to them in the same evil manner in which they address you; but try to soften their hearts and forgive them in word and deed. However, that is not the last word on the subject. As Ibn Kathir notes: But they will come to know. This is a warning from Allah for them. His punishment, which cannot be warded off, struck them, and His religion and His word was supreme. Subsequently Jihad and striving were prescribed until the people entered the religion of Allah in crowds, and Islam spread throughout the east and the west.
A modern-day Chief Justice of Saudi Arabia, Sheikh Abdullah bin Muhammad bin Humaid, has taught that in the Qur'an, at first the fighting was forbidden, then it was permitted and after that it was made obligatory. He also distinguishes two groups Muslims must fight: (1) against them who start the fighting against you (Muslims) . . . (2) and against all those who worship others along with Allah . . . as mentioned in Surat Al-Baqarah (II), Al-Imran (III) and At-Taubah (IX) . . . and other Surahs (Chapters of the Qur?an).? (The Roman numerals after the names of the chapters of the Quran are the numbers of the Suras: Sheikh Abdullah is referring to verses such as 2:216, 3:157-158, 9:5, and 9:29.)
This understanding of the Quran isn't limited to the Wahhabi sect, to which Sheikh Abdullah belongs. The Pakistani Brigadier S. K. Malik's 1979 book The Quranic Concept of War (a book that made its way to the American mujahedin Jeffrey Leon Battle and October Martinique Lewis, and which carried a glowing endorsement from Pakistan?s then-future President Muhammad Zia-ul-Haq, who said that it explained the ONLY pattern of warthat a Muslim country could legitimately wage) delineates the same stages in the Quranic teaching about jihad: The Muslim migration to Medina brought in its wake events and decisions of far-reaching significance and consequence for them. While in Mecca, they had neither been proclaimed an Ummah [community] nor were they granted the permission to take up arms against their oppressors. In Medina, a divine revelation proclaimed them an Ummah and granted them the permission to take up arms against their oppressors. The permission was soon afterwards converted into a divine command making war a religious obligation for the faithful.
This an answer from the Islamic website Sunnipath, regarding the principle of abrogation, it too suggests that the later verses ie the violent verses cancel out the peaceful ones.
http://qa.sunnipath.com/issue_view.asp?HD=7&ID=2656&CATE=1Thus according to the Quran, Muslim scholars throughout history upto the present date as well as various Islamist jihadists and "moderate" websites like Sunnipath-the Quranic verses preaching tolerance have been superceded by those preaching intolerance.
The problem with the principle of abrogation isn't that the revelations to Jews & Christians have been superceded-the problem is that according to Quranic principles, no idolater, Trinitarian or non believer can live in peace in Dar ul Islam, they have to convert or die, while Jews & non Trinitarian Christians have to pay the jizya & face many restrictions & humiliations in their life as a non Muslim in Dar ul Islam. Also, Muslims will constantly attempt to expand the periphery of Dar ul Islam into Dar ul Harb's lands-leading to much strife.