I really like
Jeremiah. I like it loads better than
Jeremy.
Jeremiah has a lovely flow and was less common when I was growing up.
I would never think to call
Jeremiah,
Jerry, honestly. So I think that could be some what avoidable if you liked it as a first name.
I think
Robert Jeremiah is classically handsome. I do prefer
Jeremiah Robert, though.
Nahum isn't a name I'm familiar with enough to like, I'm not even sure how it is pronounced.
However, I have always had a soft spot for
Amos. It conjures up the image of someone wise, gentle, but strong.