My personal choice would be
++Bilbo
Say what, isn't it enough for you that I vote for a Hobbit rather than for an Elf... but really, well, for me, Maedhros, of all Fëanor's sons, was one of the least interesting. I have nothing against his character, quite the contrary, but from the point of being literally interesting for me, he loses to Mr. B. a long way. Bilbo Baggins - as long as he is on the scene, in particular during the whole Hobbit and later at the beginning of LotR, still (when he's becoming a bit old and sleepy it isn't as interesting anymore

), is just a great character. In general, I tend to dislike main heroes just because they are main heroes (which is usually connected with being either perfect or in a way silly, like Harry Potter), but Bilbo (and Frodo, although he is closer to the edge with this) is something different. And the main thing is the "atmosphere" around him, although it may be the atmosphere of whole The Hobbit, but it is this sort-of-fairy-tale, but different, not THAT fairy-tale, it is more mundane more down-to-earth, but also Dragons and Dwarves and autumn sun and Men and Goblins rather than the High Power Of Noldor Long Sword Of Heavenly Flame +15 Hail Ye To The Legendary Legends Of Legendariest Legendary Kings Of Old. You can say it also this way: I would have liked far more (and btw also find it far likely) to meet Bilbo Baggins in a field outside the city near my house than to meet Maedhros there.
Maedhros makes me think of the music of Blind Guardian, which, despite it being a good music, is something that lacks... depth (?) for me (in that case, Bilbo Baggins is Pink Floyd

). It is the strong words of Sorrow, Pride, Loss and Bravery, which are strong when being shouted, but if you go away from the shouting, they are pronounced with no substance. Maedhros has, unfortunately for him, a big chance to become a character in an animated TV series, colorful, in the "modern" way portrayed also as a hero with his own flaws, but even these flaws will be overaccented and he will be nothing more than these four or five character traits which make everything that he is. Now I am exaggerating it, of course, but intentionally: he can be summed into a few words for me, and I have to work hard to see a real character behind him.