[The Might]

Lalwende, with all due respect, I think this has gone a bit too far.
You're being a bit subjective here, and interpreting the whole quotes as it fits your point.
Of course a threat is not equal to a deed, but let's be serious, Tolkien was pretty clearly saying that Gollum would have eaten Bilbo.
It could well be that the Ring had a great influence, and that the old Smeagol was a pretty nice guy, still, the thread topic is "Did Gollum, and not Smeagol, deserve death?"
Bogeymen stories? Even if these were just "stories", let's keep in mind that many stories actually base on real events.
Hobbits and ents only existed as characters in stories for the Rohirrim. Are you saying they are perhaps just bogeymen as well, meant to keep kids out of the forest or something?
Let's be serious, and face the facts, Raynor already gave some very good quotes for this.
Gollum was a murderer and a cannibal and probably would have been killed according to the laws of any kingdom in Middle-earth, with exceptions such as The Shire.