Only in the simplest of terms.
(1) both feature a single prophet received a revelation from an angel
Not really. Mohammed is the one and only prophet for Muslims. Joseph Smith was the first. Today, Gordon B. Hinckley is our living prophet...just like in Old Testament times.
(2) both had violent early histories (although Mormonism has become peaceful, while Islam has not)
This statement is slanderous toward Mormons. Mormons have never espoused violence in word or scripture as Muslims do.
(3) both religions teach the idea that humans will have sexual relations after death - an idea foreign to Judaism and Christianity
While, Mormons believe the families created here on earth are eternal, I have never heard of "eternal sex."
(4) both have similar views on 'lifestyle' issues, like alcohol, etc.
Not really. Remember the lifestyle of the terrorists? Generally, active Mormons follow the Word of Wisdom, but it is enforced by a personal committment, not by public beatings, stoning, etc.
(5) both are post-Christian creeds, with a written scripture that contradicts the New Testament
Islam is a corruption of Judaism and Christianity. Jews rejected the Christ that their/our Old Testament prophets foretold of. Mormons embrace the New Testament because we believe it to be the word of God. Any contradiction is merely your perception.
(6) Although Islam denies the divinty of Jesus, Mormonism affirms His deity, however, in a peculiar way that affrims the potential godhood of all humans - again, a concept foreign to both the Hebrew Bible and the NT.
This is a similarity?
In sum, the conservative evangelical Christian stands opposed to Islam. How does the politically conservative Mormon view Islam?
As a conservative Mormon I personally view the Muslim religion as a modern pagan religion. Based upon their scripture which advocates murder, lying, breaking oaths and so on, their actions, the silence of their people and leaders in the wake of the attrocities of September 11, 2002 I am convinced that Satan is Allah.
While I have answered this question in good faith, I realize that some Christians and even Jews will disagree with the premise of my answers. That's fine, but I'm not interested in a debate.