RedHat 5.0 was released in 1997. It was pretty usable, thats pretty much when the university I was at started switching from Sun Xterms to PCs running Linux. There was usable 3D graphics shortly after that.
The company had a name starting by Xi something and I think the cards were still those that you had to pair a 2D with a 3D card.
http://www.vgamuseum.info/index.php/history-tree
I see IXMICRO and MXIC (Macronix) on there.