Well, you could always go for the same means of execution that befell Ole Hugh, gay lover of King Edward II....
(Those Brits don't fuck around)
Immediately after the trial, he was
dragged behind four horses to his place of execution, where a great fire was lit. He was
stripped naked, and
biblical verses denouncing arrogance and evil were written on his skin. He was then
hanged from a gallows 50 ft (15 m) high,
but cut down before he could choke to death, and was
tied to a ladder, in full view of the crowd. The executioner climbed up beside him, and
sliced off his penis and testicles which were then burnt before him, while he was still alive and conscious. Subsequently, the executioner
plunged his knife into his abdomen, and slowly pulled out, and cut out, his entrails and heart, which were likewise burnt before the ecstatic crowd. Just before he died, it is recorded that he let out a "low inhuman howl," much to the delight and merriment of the spectators.
Finally, his corpse was beheaded, and his body cut into four pieces, and his head was mounted on the gates of London.
http://en.wikipedia.org/wiki/Hugh_the_younger_Despenser