Mervyn Peaks Ghormengast trilogy is absolutely amazing.
Other favourites:
- Stephen King - the gunslinger/dark tower series. Eye of the dragon.
- Ursula LeGuin - Earthsea series.
- Bertil Mårtensson - I don´t know the name in english, or if it has even been translated, but its called "Maktens Vägar" in swedish. I know he made some sf novel in english at least.
- Michael Ende - The Neverending Story.
- Robert E Howard - Conan series (come on, it´s too classic to skip!)
- Alan Aldridge - The gnole (now this is a real gem!)
Also strongly recommend Michail Bulgakovs "The Master and Margarita". Not a fantasy book exactly but I think it should appeal to the same audience. In science fiction I´m a big fan of Isaac Asimov.