Gas chamber, firing squad, hanging, electric chair.
I've always been partial to the gas chamber. Let the bastards suffer before expiring, in much the way they often forced their victims to suffer.