Beheading. It is gruesome and bloody but evidently quick and relatively painless. In medieval times, people under sentence of death would often pay the executioner to behead them instead of hanging since beheading was viewed as much more preferable.
I would opt for hanging. Quick, clean, painless.
…And SIMPLE.