So having sex outside marriage is punishable by death, as well as apostasy! How does this fit in with the E.U. recently banning the death penalty throughout all member states?

Maybe there isn't anything in the Quran about putting apostates to death, but the hadith quoted by Eco-savvy seems to leave no room for doubt.