I have such good memories about Heretic and Hexen. Played it in turns with my brother, while being quite baffled at the various puzzles, which in hindsight weren't that hard, but we are talking about two kids bashing their pea brains at it.
I wonder if I still have the disks for the games around...