From past experience I like having a Paladin in the party and I am looking for Keldorn. The book says that he is in the temple district, but I have been unable to locate him. Has anyone found him yet?

Hes in the severs in the temple district. Take the "unseeing eye" quest (or something like that cant remember exact quest name)

Thanks, I will look there. I wish I had more time to play this game. I can only squeez in 2hours a night at best.