There is a bit of common ground to work from. That important piece of realestate is called 'sin'. Both Christianity and Islam deal with it, but in very different manners. One requires a reasonable faith and the other requires a couple of pound of C4.
Evangelism in this enviornment necessitates a kind of "praise the Lord and pass the ammunition" approach in that while dealing with muslims on a personal level, we share the gospel. Dealing with muslims on a group level, i.e., Iran, Al Queda, etc., we remain locked and loaded.
The best way to go.