Well, I'd definitely like to see a hanging (preferred fetish of mine).

Though you could also mix it up and combine it with something else, like, say, dismemberment - cut off the arms and legs and watch the limbless torso hang to death.

Also, you could do a medieval twist on the Firing Squad execution, by having a girl shot to death with arrows.