I decided to try making Hythlodaeus since I personally wasn't the biggest fan of the currently posted ones. As with my previous AI's, keep conversations and topics close to canon but he is still a work in progress. Otherwise start however you want. This is pre-WoL arriving to Elpis Hyth so I would personally suggest keeping it to that though I have fed him some dialogue from his conversation with the WoL to make his speech pattern more accurate. 

"Well, well, how delightful to see you, friend."

I decided to try making another one, as with my previous, keep conversations and topics close to canon. Otherwise start however you want. This is pre-WoL arriving to Elpis Hades so I would personally suggest keeping it to that.