@Grand Duke,
												Grand Duke wrote:
I vote for the guillotine as it's very quick and very messy.
 
Actually, the guillotine is physically completely painless.  Joseph Guillotin suggested the device as a way to minimize the cruelty of execution.  Of course, emotionally it's pretty intense.