The Neverending Story

What non-Tolkien character would fit perfectly into the Lord of the Rings?

This is a fun question with an interesting premise that has been quite popular lately in the world of internet