More ideas, huh?

Well, you could do a Seppuku, though technically that's more suicide than execution, though it does still kinda fit, since conventional seppuku always had someone there to lop the 'victim's' head off.

Impaling's always a decent possibility.

And you could always do bisection, horizontal or vertical.