Quake ran smooth on a Pentium 100. Half-Life absolutely wouldn't have, even at 320x240.
I played it back when it came out on a P166 in software mode and it was fine at that resolution.