The Pan of Hamgee isn't paranoid. There must be some people in K'Barth who aren't out to get him it's just that right now he's not sure who they are. His family are dead, his existence is treason, and he has unwittingly sets himself on a collision course with Lord Vernon, K'Barth's despot ruler.
Pratchett, Adams, Fforde, Rowling and Pullman.