Did Gollum deserve death?

[The Might]

Is it me or has the the discussion already long left the original track?
Is this still a lore discussion based on the writings or only on personal emotions?
Because, after all, each person has his/her own opinion on capital punishment, which I respect, but I think that's a bit too off-topic.
As far as laws and capital punishment in ME I remember Boromir88 started an interesting thread on that topic, somewhere around here.
Of course, both Beregond, and Hama are good examples of people, who although broke the law, were only lightly punished by their superiors.
As for Gollum, he would deserve or not deserve death in ME depending on the laws of the areas he commited his crimes. If the Stoors had such a punishment for Hobbitcide (just made that word up), then I guess this was his fate.
If we are to consider this matter on a higher level, then probably Manwe as King of Arda, or Eru himself would be the ones with right to decide on such matters. Anyway, Eru's decision seemed pretty clear judging by his action in the Sammath Naur.