"You carry the fate of us all, little one."

[Essex]

Obviously Frodo is incomplete in that he fails in the end and his Quest is only allowed to succeed through divine grace.

No, not divine Grace, but (if you must, divine) REDEMPTION.

Everyone talks about Frodo Failing (even tolkien mentions it in his letters). But HE DID NOT. By his and Sam's kindness towards Gollum in not killing him on the many occasions that felt they might have a right to, Frodo did not fail.

If gollum was dead, frodo would have been accosted, and (no doubt) after a brief struggle would have succumbed to the Nazgul and finally Sauron.

But, because of their Kindess, Frodo (and Middle-earth) were redeemed. (again I think tolkien mentions this in his letters). Gollum intervened and fell into the cracks of doom. There was no other way that the Ring would have ended up there. No one could throw it in of their own accord. Frodo, in his great wisdom, realised this just before he entered the Sammath Naur.

'No, no, Sam,' he said sadly. 'But you must understand. It is my burden, and no one else can bear it. It is too late now, Sam dear. You can't help me in that way again. I am almost in its power now. I could not give it up, and if you tried to take it I should go mad.'

But he continued on his Quest, without hope. This, in itself, is enough to redeem him for me, but his kindess to gollum is what really helped him COMPLETE HIS QUEST.

Therefore Frodo did not fail. It really does bug me when people (and it seems a majority of people) say he failed.

Well done Frodo.