I used to play Gloom quite a bit as it had great speed and good graphics, on even the most humble set up.
I bought Fears and found it a good game in all aspects... but I do find it funny to be talking about this now, when I can run Quake at 30fps 320*240 in 16bit colours on my PDA :-D