Rendition's VQuake was actually pretty good, more than barely better than software rasterization.