Círdan may be a minor character, but he'll have staying power throughout the series, being there from beginning to end (like Celeborn). He will stay on the edges of the stories, having a different vision and purpose than those around him, but he will be marked as someone with wisdom and keen insight from the beginning. He will be one of the few Sindar who remains Noldor-friendly after news of the kinslaying gets out. He will help foster/raise a young Gil-galad, and maintain the Havens at Sirion (and later on the Isle of Balar).
I would like to nominate an unusual choice.
Christoph Waltz
http://www.imdb.com/name/nm0910607/?ref_=tt_cl_t3
Age: 60
Height: 5'7"
He generally plays villains, but has a gravitas and screen presence that could be used for wisdom as well. He's older, so while Season 2 Círdan isn't bearded yet, we'll see his age weigh him down much faster than the other elves. The Austrian actor is also great with languages.