If you must, just try to make the gas seem like laughing gas and make people laugh to death.
Also, Firebat execution would be #@&$ING AWESOME. As would a lethal injection execution.
I also really like the random stuff that happens in some of the executions, like the sniper missing or the firing squad double tapping.