The rudest nation in the world is apparently The Indomitable Borderlands of The Grendels, where "murderers frequently escape punishment by claiming they were protecting their honour".
http://www.nationstates.net/nation=the_grendels
Those must be some hard-core rude people, if you can murder someone for insulting you and get away with it.
P.S. Also, on a completely different note, I've achieved the coveted "Crime is totally unkown" status, and I did it without draconian measures. (Civil Rights are Excellent and Law & Order spending is 11%.)
P.P.S. Apparently my representative on the NationStates world just dodged a bullet ... literally. Counter-assassination isn't the Washu way; no, carpet bombing sounds like more appropriate retribution, at least until we research dimensional cannons.
P.P.P.S. The results of the above decision have exceeded my expectations! "the nation's new foreign policy of 'very disproportionate retribution' has its neighbors on edge."