I think it's stupid, moronic, and childish to burn Qur'ans and other associated acts of deliberate provocation, but (and this is admittedly the American in me speaking), I'd very strongly be against it being a crime. The ability to tolerate strong disagreements with your own closely held beliefs is a foundational pillar of a multi-cultural and tolerant society.
Countless acts of terror have been committed in the name of the Bible, and I'm rather uncomfortable with the idea of being legally obligated to have any amount of reverence to it.