Well, I personally love
Jedidiah, too, so of course I don't think it's too old or hill-billy sounding. ;oD I'm starting to like alliterated combos (used to hate them until last week or so), and
Jedidiah James sounds nice to me. Also
Jedidiah Cain or
Jedidiah Tate. With a longer name like
Jedidiah, I think one-syllable mns sound the best, personally. :o)