Awesome chapter! As non-Jon fan, I have to say GRRM just made Jon more interesting as a character tome...
Regarding hanging vs. beheading, methinks the key point is that Personal Beheadings is distinctively a Stark thing. Jon is acting here not as a Stark, but on his authority as Lord Commander of the Night's Watch.