Matrox G400 (also 1999) had dot3 bump mapping as well. IIRC, they advertised it as a first in the PC 3d accelerator space, so I'd guess they shipped earlier in '99.

The G400 was generally lackluster at 3d performance, so the feature didn't really get used by games.