Holy cow, I haven't played that game in years!
When I used to LAN game back in the early 3D FPS days, Soldat was always there as a backup whenever you got 3D overload. Very fast and very fun with lots of players on a LAN.
Pity he doesn't have a Linux version, or I would still be playing. I'm fairly sure his original version was OpenGL, but it looks like he's switched to D3D now.