The best thing to do at the execution is cast Mayhem from a scroll (and you will have a scroll, Mayhem scrolls are everywhere, it's ridiculous). You only get fined for one casting of a spell, and in exchange get to loot pretty much everybody's stuff. Do you know how awesome the headsman's axe is? It is so awesome.