Dysphoric1: The original poster is correct. I bought an Orchid Righteous 3D in October of 1996 and was playing Tomb Raider with the 3dfx patch in November. You can't actually go by the date of the patch you found because the patch itself was updated several times since the original release. That's probably the final version.
Maybe, I just can't find any evidence to confirm that Tomb Raider 1 was Glide patched before the Quake in Jan 1997. I can't find any magazines mentioning playing Tomb Raider 1 with Glide in 1996. Moreover the game was released on 25 Oct 1996 and was available worldwide in November 1996, meaning that Core Design / Eidos should have worked together with 3dfx from the very beginning to release the patch so early. Also I checked that it was Glide2, not Glide1 (maybe I'm wrong here), so how it's even possible to make a Glide2 patch after 1 month of initial release of 3dfx Voodoo card.
Lastly I remember that I played Tomb Raider 1 with Glide in 1997, not 1996 (again, I could be wrong) and the date I took was from legacy drivers (first available one), the last patch dated April 1997.
UPDATE: Here is what I've found, taken from
http://falconfly.vogonswiki.com/cgi-bin/yabb2/YaBB3a8b.html?num=1377381935/2 The first 3DFX Voodoo card released was the Orchid Rigtheous 3D. It came out in October 1996, a month ahead of Diamond Monster 3D. It came bundled with:
The Orchid 3D comes with the following software: (that utilizes the Voodoo chipset)
•Descent II 8-level demo
•Monster truck madness (D3D) preview version.
•Hellbender (D3D) preview version.
•VR Soccer - Semifinals
•Whiplash full version
•Scorched Planet demo version
•Mechwarrior II full version
Monster 3D comes with the following software: (that utilizes the Voodoo chipset)
•Monster truck madness (D3D) preview version.
•Hellbender (D3D) preview version.
•VR Soccer
•Descent II, 8-level demo.
•Tomb raider 1-level demo.
•EF2000 Graphics plus, instant action demo. (No campaigns)
•Hyperblade full version.
•Mechwarrior II full version.
•Whiplash full version.
As you can see from the list Mechwarrior 2, VR Soccer/Actua Soccer, Whiplash/Fatal Racing were the first full version games to include 3DFX Glide support.
The versions of EF2000, Tomb Raider, Descent II, Scorched Planet were shortened/demo versions and not full releases. Hellbender, Monster Truck Madness and Hyperblade were the first Direct3D games.
The beta 3DFX patch to Tomb Raider were simultaneously released in November/December for the full game. Descent II and EF2000 also released its patch for the full version pretty quickly. New games to support Voodoo with patches included GLQuake and Battle Arena Toshinden in Jan 1997. Basically the first few months were very limited on support.
First retail release with 3DFX support was Scorched Planet in December 1996.
UPDATE 2: So yes, it seems you and original poster were right. I remember that I had Tomb Raider 1 3dfx demo from my Diamond Monster 3D card and how I was taken aback with the fact that I can't play the full game with Glide patch, I tried to replace the files from the demo as well and I had dial-up internet and read at least 2 different games magazines for any news on that game (also checked on local BBS). Very odd how I missed that "beta patch" which was released by the end of November 1996.
And the February date is most likely the date for the first full version 3dfx patch which was released after the initial beta one.