Every video card made since 2001 should have Hardware T&L. If it has GeForce or Radeon in the name, it should be fine. Other things to look for include DirectX 7.0 (or higher) compatibility, since that was the first version of DirectX to require it.
Halo's PC port wasn't exactly optimized, so the fact that a PC faster than an Xbox didn't meet the requirements doesn't surprise me.