You seem to like a classic story, so I'll give you a new classic of fantasy: Uprooted by Naomi Novik. This is a book I loved so much, I published it in Hebrew.

Also, you didn't mention Terry Pratchett, but did mention Adams. If you haven't read TP's work, Small Gods is, to my mind, the best place to start.