This is most definitely one of my all time favorites. It also really inspired me in my early IF endeavors. I didn't actually get too far in this one as a kid when I stumbled upon it back in the 90's, but I came back and beat it as an adult just a few years ago; and without any hints, which is somewhat rare for me. It just captured my imagination and sucked me in, sticking with me through the many years. I won't lie; the puzzles in this one might prove pretty tough for some, but they are very clever and logical, and they are actually really well hinted. The hints are extremely subtle though, so you really have to keep your eyes open for them, and then you have to actually realize that they're hints (exactly how hints should be, in my opinion). The final puzzle is so clever and painfully logical, that I remember slapping myself on the leg and shouting when I finally got it.
I'm still searching for John so that I can "buy him lunch". I'll probably have to adjust for inflation though, don't you think? It would be a dream if John came back to the IF community and gave us a follow up, even if it has nothing to do with the Fire Witch. Actually, a sequel would be pretty darn awesome too. The ending is a bit of a cliffhanger, if memory serves.
You gotta try this one out! It took me several days to beat this one, despite the fact that it's considered to be a relatively short game. It was so engaging though, that I just kept chipping away at it. It's uncommon for me to be so driven and determined to beat a game of this difficulty.
Bottom line; it's a very fair game, and it's guaranteed to satisfy if you put in the time and effort. It's a true classic, but it needs a revival.