I know his stuff in fantasy, but Terry Prachett’s Discworld is amazing stuff. Hard Fantasy, in the way Hard Science Fiction is, um, Hard. By that I mean you have wizards and all that, but you have a society that works in the middle of it all.
The BBC movie Hogfather is an amazing adaptation of a great book.
If you are going to start, I would suggest Wyrd Sisters or Guards, Guards.