Both Half-Life and Unreal Tournament have software renderers. Neither one requires a 3D accelerator to run. Both look much better when used with a 3D accelerator, but their software renderers are pretty good, all things considered.
Quake 3 Arena, as far as I know, requires an OpenGL-compliant 3D accelerator. There is no software renderer in the engine.