Pagan Honor Killings
Exactly what the punishment for it should be, would be determined by the law of a Muslim country (assuming that it is a law sanely derived from the Quran and true Sunna), and then applied in different cases according to the seriousness of the offence.
There are two Hadith reports in Tirmidhi (under Abwab-ul-hudood) regarding incidents of rape. In these reports the woman was exonerated and the man was punished.
According to the second of these reports, a woman was on her way to prayer when a man came upon her and raped her and went away. Some people passed by her and she reported it to them. They went and caught a man and she identified him. They took him to the Holy Prophet. When the Holy Prophet sentenced him to stoning, another man confessed to the crime. So the first man was let go, the woman was told that she was forgiven by Allah (i.e. there was no blame attaching to her) and the one who confessed was ordered to be stoned.