Iain: I really enjoyed Heretic 2, still have my original copy of it, can be a bit of a chew to get running though, finding the patches and then using a 3DFX Glide Wrapper / Emulator running in the background to stop it jumping out to desktop (I prefer to use zeckensacks Wrapper rather than nGlide, mind you haven't tried nGlide in a while so will look into that next play through). Only issue with my copy though is that the big cardboard box is now gone so just have the jewel case which thankfully has a cover.
It has aged quite well for a Quake 2 Engine game, love the flow of combat on it, the animation is superb, its a very playable game start to finish. I wouldn't say that its particularly hard either, you get decent power ups and attacks the further you get into it and there's some nice environmental type puzzles thrown in for good measure, for example the area where you have to use your weapon to vault to different squares on the floor.
If I wasn't moving next week (Monday, dreading it, hate moving) would fire it up, unfortunately most my PC game physical copies are packed up alongside all my C64 tapes and disks, megadrive and games, Spectrum and Amiga stuff so I can only play my digital stuff presently and even that is time limited with packing up a house.
/ Oh and Hexen 2 is a modifier Quake 1 engine, not Quake 2.