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

Before that, you could even run Quake with anti-aliasing on one of those "barely better than software rasterization" cards, couldn't even be done on the first Voodoo cards.