Islamic Hell - Allah must be evil

A recurring theme in my discussions with my Muslim friend is the Islamic concept of Hell. How is it, I ask him, that the "Most Merciful of all those who are merciful" can consign his creation to everlasting torment. Does it seem just that my (God given!) curiosity should lead  me to use logic and science to reject faith and then punish me by burning the skin off my back for eternity.
If such a God does exist then he is most surely an evil God and we should reject Him.
The above video makes the point very clearly. Do please watch it.